7.1
列各组数中,那些能构成无向图的度数列?那些能构成无向简单图的度数列ï¼?/p>
ï¼?/p>
1
ï¼?/p>
1
ï¼?/p>
1
ï¼?/p>
1
ï¼?/p>
2
ï¼?/p>
3
ï¼?/p>
2
ï¼?/p>
2
ï¼?/p>
2
ï¼?/p>
2
ï¼?/p>
2
ï¼?/p>
2
ï¼?/p>
3
ï¼?/p>
3
ï¼?/p>
3
ï¼?/p>
3
ï¼?/p>
3
ï¼?/p>
4
ï¼?/p>
1
ï¼?/p>
2
ï¼?/p>
3
ï¼?/p>
4
ï¼?/p>
5
ï¼?/p>
5
ï¼?/p>
1
ï¼?/p>
3
ï¼?/p>
3
ï¼?/p>
3
解答ï¼?/p>
ï¼?/p>
1
ï¼?/p>
ï¼?/p>
ï¼?/p>
2
ï¼?/p>
ï¼?/p>
ï¼?/p>
3
ï¼?/p>
ï¼?/p>
ï¼?/p>
5
)能构成无向图的度数列ã€?/p>
ï¼?/p>
1
ï¼?/p>
ï¼?/p>
ï¼?/p>
2
ï¼?/p>
ï¼?/p>
ï¼?/p>
3
)能构成五项简单图的度数列ã€?/p>
7.2
设有向简单图
D
的度数列ä¸?/p>
2
ï¼?/p>
2
ï¼?/p>
3
ï¼?/p>
3
,入度列ä¸?/p>
0
ï¼?/p>
0
ï¼?/p>
2
ï¼?/p>
3
,试æ±?/p>
D
的出
度列ã€?/p>
解:因为
出度
=
度数
-
入度,所以出度列ä¸?/p>
2
ï¼?/p>
2
ï¼?/p>
1
ï¼?/p>
0
�/p>
7.3
è®?/p>
D
�/p>
4
阶有向简单图,度数列ä¸?/p>
3
ï¼?/p>
3
ï¼?/p>
3
ï¼?/p>
3
。它的入度列(或出度列)èƒ?/p>
�/p>
1
ï¼?/p>
1
ï¼?/p>
1
ï¼?/p>
1
吗?