若有向图D是单向连通图,则D一定是强连通图 ( )
查看答案
无向图中顶点间的连通关系是等价关系 ( )
A. 对
B. 错
无向图的关联矩阵中,每一行上的和都等于2 ( )
A. 对
B. 错
无向树T共有8片树叶,2个3度点,其余的都是4度点,则T共有 个顶点。
A. 11
B. 12
C. 13
D. 14
下列哪个正整数数列能够充当无向树的度数列?( )
A. 1,1,1,1,2,3,3,4
B. 1,1,1,1,2,2,3,3
C. 1,1,1,1,3,3,3,3
D. 1,1,1,1,2,2,4,4