单项选择题

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

A.11 
B.10 
C.9 
D.8

<上一题 目录 下一题>
热门 试题

单项选择题
任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（）。

A．10
B．11
C．21
D．36
单项选择题
若一个具有n个结点、k条边的非连通无向图是一个森林（n>k），则该森林中必有（）棵树。

A.k 
B.n 
C.n-k 
D.n+k
相关试题