任意一个图都是自身的子图。
是
举一反三
内容
- 0
无向图中任意一个边数最少且连通所有顶点的子图都是该无向图的生成树。
- 1
任意图的生成树都是该图的一个极小连通子图.
- 2
对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个_________。 A: 由n-1条权值小的边构成的子图 B: 由n-1条权值之和最小的边构成的子图 C: 由n个顶点构成的极大连通子图 D: 由n个顶点构成的极小连通子图,且边的权值之和最小
- 3
一个图的生成树是一个______连通子图，n个顶点的生成树有______条边。
- 4
图的一个哈密尔顿圈是图的一个支撑子图.