更多“n阶无向完全图Kn 的边数是_________,每个结点的度数是__________。”相关的问题
第1题
设图 G 有 n 个结点,n+1 条边,且每个结点的度数都不超过 3,则G中至少有 () 个度数等于 3 的结点?
点击查看答案
第2题
设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是 。
A.n/2
B.n(n+1)
C.nk-2m
D.n(k+1)-2m
点击查看答案
第3题
具有13条边的无向图G中有3个2度顶点、2个3度顶点、1个4度顶点和若干个5度顶点,则G的阶数是________。
点击查看答案
第4题
n个结点的无向图,若没有顶点到自身的边,也没有一个顶点到另一个顶点的多重边,此时若有n(n-1)/2条边 ,则该无向图一定是连通图。
点击查看答案
第5题
7阶无向图G中有1个2度顶点、3个3度顶点、2个4度顶点、1个5度顶点,则G的边数为________。
点击查看答案
第6题
设简单图G所有结点的度数之和为24,那么G的边数为()。
点击查看答案
第7题
对于一个有n个顶点,e条边的无向图,若采用邻接表表示,则边结点有 个。
点击查看答案
第8题
具有n个顶点,m条边的无向图,其邻接表中,共有n个顶点结点和____个边结点。
点击查看答案
第9题
设无向图 G 有 n 个顶点与 m 条边,则在其邻接多重表中,边结点的数目是()。
点击查看答案
第10题
一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
点击查看答案