设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.A、m-n 1B、m-nC、m n 1D、n-m 1
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.
A、m-n 1
B、m-n
C、m n 1
D、n-m 1
发布时间：2025-12-10 16:56:30
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 题搜搜 官方老师解答 )
答案：A.m-n 1
相关试题
- 1.设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.A、m-n 1B、m-nC、m n 1D、n-m 1
- 2.设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。
- 3.对于n个顶点，m条边的无向图G，说法正确的是______。
- 4.5.设无向图G中顶点数为n，则图G至少有（ ）条边。
- 5.设有向图G中顶点数为n，图G最多有()条边。
-
6.设G=
- 7.Chợ gần trường mình tên là gì? ()
- 8.设无向图G=（V，E），G'=（V'，E'），如果G'是G的生成树，则下面说法错误的是（ ）。
- 9.cơm gà nướng lu
- 10.木杆(gān gǎn)
