计算旅客国际航班行李是否超重,需要计算旅客的托运行李、自理行李、手提行李是否超过该旅客的免费行李额。 [判断题] *
查看答案
若无向图G =(V,E)中含10个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是:
A. 45
B. 37
C. 36
D. 9
如果G是一个有36条边的非连通无向图,那么该图顶点个数最少为多少?
A. 7
B. 8
C. 9
D. 10
关于图的邻接矩阵,下列哪个结论是正确的?
A. 有向图的邻接矩阵总是不对称的
B. 有向图的邻接矩阵可以是对称的,也可以是不对称的
C. 无向图的邻接矩阵总是不对称的
D. 无向图的邻接矩阵可以是不对称的,也可以是对称的