问题标题:
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.
点击显示
数学推荐
热门数学推荐