n阶无向简单图是什么意思？
发布网友
发布时间：2022-04-22 02:56
共2个回答
热心网友
时间：2023-11-19 07:53
解：
因为该完全无向图无3阶子图，所以其子图的n阶简单无向图中n<3，
n-1<=n/2；
n阶简单无向图边数小于或等于n阶完全无向图的边数（【n*(n-1)/2】）
所以没有3阶子图的完全无向图的子图的n阶简单无向图最多有【n²/4】条边
热心网友
时间：2023-11-19 07:54
n阶是指图上有n个顶点
