网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
有n个顶点的无向图的边数最少为()。
A、0
B、1
C、n-1
D、n
参考答案
更多 “ 有n个顶点的无向图的边数最少为()。A、0B、1C、n-1D、n ” 相关考题
考题
下列说法中不正确的有________。
A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
考题
有n (n≥1) 个顶点的无向图最少有n-1条边。
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)