电大考试离散数学题求解3

如题所述

(1)如图1所示

(2)邻接矩阵

0 1 0 1 1

0 0 0 1 0

0 0 0 0 1

0 0 0 0 0

0 0 0 0 0


(3)

deg(v1)=3

deg(v2)=2

deg(v3)=1

deg(v4)=2

deg(v5)=2


(4) 补图


注意图中,有连接V4与 V5的边,和连接V2 与 V5的边。

连接V2 与 V5的边,你画的时候,不要经过V4点(防止歧义)。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2015-07-11
12345
第2个回答  2015-07-11
这个是什么
第3个回答  2015-07-11
加班
相似回答