设图G=<V,E>，其中 |V|=n,\E\=m.则图G是树当且仅当G是连通的,且m-________・
设图G=
发布时间：2025-08-13 01:23:36
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：n-1
相关试题
-
1.设图G=
- 2.G是树当且仅当G是连通的且e=v–1。
- 3.连通图G是一棵树当且仅当G中
- 4.G是树当且仅当G是连通的且ev1
- 5.设有图G=(V(G),E(G))和图H=(V(H),E(H)) ，若V(G)=V(H)，E(H)⊆E(G)，则称图H是图G的一个_________。
-
6.设G=
- 7.设G=V,E是自对偶图,|V|=n,|E|=m,证明:2(n–1)=m。
- 8.已知有向图 G=(V,E)其中 G 的拓扑序列是（）。
- 9.【判断题】设图G= ,如果有图G1= ,满足E1?E,V1?V, 则称：G1为G的子图；若满足E1 ? E,V1 =V, 则该子图称为G的生成子图。
-
10.【单选题】设G=
