若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。

查看本题答案

包含此试题的试卷

任意n阶无向图的最大度△≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+r=2 若T为非平凡的无向树，则T中每条边都是桥

若无向图G为极大平面图，则G的对偶图G`也是极大平面图 G为非无向连通图当且仅当G的边连通度λ(G)=0 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图若G为n阶m条边r个面的平面图，则n-m +r=2工程所需的最长时间。

11 10 9 8

任意n阶无向图的最大度≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+1=2 若T为非平凡的无向树，则T中每条边都是桥

k n n-k n+k

k n n-k n+k

任意n阶无向图的最大度△≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+1=2 若T为非平凡的无向树，则T中每条边都是桥

n+1 n n/2 n-1

任意n阶无向图的最大度△≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+r=2 若T为非平的无向树，则T中每条边都是桥

连通分量是无向图中的极小连通子图生成树是连通图的一个极大连通子图若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

11 10 9 8

n+1 n n/2 n-1

若无向图G为极大平面图，则G的对偶图G也是极大平面图 G为非无向连通图当且仅当G的边连通度λ(=0 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图若G为n阶m条边r个面的平面图，则n-m+r=2

5 6 7 8

k n n-k n+k

任意n阶无向图的最大度△≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+r=2 若T为非平凡的无向树，则T中每条边都是桥

k n n-k n+k

5 6 7 8