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度结点,则G有几个结点?
网友回答
答：（1）选D
(2) 选C(3) 设G有n各结点,则由握手定理3*4+(n-3)*3=2*18
解得n=11
另外,N阶有向完全图Kn中的边数为n（n-1）/2.
======以下答案可供参考======
供参考答案1:
3根据握手定理：顶点度数之和是边数的两倍
设3度结点x个
18*2=3*4+x*3解出
x=8供参考答案2:
1,D2,C