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个顶点

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com