6阶无向完全图K6有（ ）棵生成树。
6
举一反三
内容
- 0
给下列各图的顶点着色最少用多少种颜色？(1) 6阶轮图W6 ______ (2) 6阶完全图K6 ______ (3) 彼德森图______
- 1
下列各种图中不是欧拉图的是()。 A: 6阶无向圈图（无向圈图：G=,其中|V|=n,E={,,....,}且当i≠j时，vi≠vj。即图G中恰好有n条边，把G中的所有顶点串联成一个圈。） B: 6阶无向完全图 C: K2,4完全二部图 D: 6阶有向完全图
- 2
无向完全图K6有 条边。
- 3
为了从无向完全图K6中得到其生成树，至少需要删除______ 条边
- 4
对于无向图的生成树，从同一顶点出发所得的生成树相同。()【南京理工大学2004二、6(1分)】