设图G=是零图,若|V|=n,E=∅,称此图为n阶零图
√
举一反三
内容
- 0
设G=<V, E>是n阶m条边的无向图,若G是连通的且m=n-1,则G是树.
- 1
给定图G=(V,E),若图G’=(V’,E’),其中V’ÍV,E’={uv|uv∈E,u,v∈v’},则称G’是G的子图。
- 2
设G=为无环的无向图,∣V∣=6,∣E∣=16,则G是() A: 完全图 B: 零图 C: 简单图 D: 重图
- 3
设有图G=〈V , E〉和图 G′=〈 V′, E′ 〉 ,以下说法正确的是( ) 。 A: 若V′=V, E′是E的子集,则称G′是G的生成子图 B: 若V′是V的子集, E′是E的子集, 则称G′是G的子图 C: 若G′是G的子图,且E′ ≠ E,则称G′是G的真子图 D: 若G′是G的生成子图,且G'是一棵树,则称G'是G的生成树
- 4
图G为n(n≥3)阶无向完全图,则G为哈密尔顿图