对于n个顶点，m条边的无向图G，说法正确的是______。
A、若m>n，则G必连通;
B、若m
D、若m
发布时间：2025-12-10 17:26:18
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 题搜搜 官方老师解答 )
答案：若m≥n，则G中必含回路
相关试题
- 1.对于n个顶点，m条边的无向图G，说法正确的是______。
- 2.5.设无向图G中顶点数为n，则图G至少有（ ）条边。
- 3.设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.A、m-n 1B、m-nC、m n 1D、n-m 1
- 4.设有向图G中顶点数为n，图G最多有()条边。
- 5.设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。
-
6.设G=
- 7.设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。
- 8.设无向图G=（V，E），G'=（V'，E'），如果G'是G的生成树，则下面说法错误的是（ ）。
- 9.下列对于价值流图分析说法正确的是
-
10.设G=
