网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
5、5.设无向图G中顶点数为n,则图G至少有()条边。
参考答案和解析
0n(n-1)/2
更多 “5、5.设无向图G中顶点数为n,则图G至少有()条边。” 相关考题
考题
设G是n个顶点的无向简单图,则下列说法不正确的是()
A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
考题
单选题设无向图G有n个顶点m条边,则其邻接表中表结点数是()A
nB
2nC
mD
2m
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)