设G = (V, E)是n阶简单无向图, 若G中任意节点都与其余n - 1个节点邻接, 则称G为____。
n阶完全无向图
举一反三
内容
- 0
设图G=是零图,若|V|=n,E=∅,称此图为n阶零图
- 1
在简单无向图G = (V, E) 中,如果V中的每个结点都与其余的所有结点邻接,则该图称为( )
- 2
设G=是n阶m条边的无向图,若G中无回路,则G是树.
- 3
设G=<V, E>是n阶m条边的无向图,若G是连通的且m=n-1,则G是树.
- 4
若n(n≥2)阶无向图G有n –1条边,则G是一棵树。