离散数学,请高手
发布网友
发布时间：2022-05-05 09:28
共1个回答
热心网友
时间：2022-06-27 06:38
16题答案：
（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点（防止歧义）。
