问题标题：
1,设V＝｛a,v,c,d｝能与V构成强连通图的边集E=()A:{,,,,}B:{,,,,}C:{,,,,}D:{,,,,}2,下列不能构成简单连通无向图的度数列是A.1,2,2,3B.2,2,2,2,2C.1,2,3,4,4,5D.2,3,3,3,33.图G有18条边,3个四度结点,其余均为3度结
问题描述：
1,设V＝｛a,v,c,d｝能与V构成强连通图的边集E=()
A:{,,,,}
B:{,,,,}
C:{,,,,}
D:{,,,,}
2,下列不能构成简单连通无向图的度数列是
A.1,2,2,3
B.2,2,2,2,2
C.1,2,3,4,4,5
D.2,3,3,3,3
3.图G有18条边,3个四度结点,其余均为3度结点,则G有几个结点?
郭小强回答：
答：（1）选D
(2)选C
(3)设G有n各结点,则由握手定理3*4+(n-3)*3=2*18
解得n=11
另外,N阶有向完全图Kn中的边数为n（n-1）/2.
查看更多
