2. 自考
  3. 根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。

根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。

admin2015-01-12  53
问题 根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
选项
答案顶点有：u1，u2，u3，u4，u5，u6；边有：e1，e2，e3，e4，e5，e6，e7，e8，e9。 [*] 因此，关联矩阵有6行9列，其第i行第j列元素用aij表示： [*] 于是，其关联矩阵就变为： [*] 各顶点的度分别为：d(v1)=2，d(v2)=4，d(v3)=3，d(v4)=3，d(v5)=4，d(v6)=2。偶点为：v1，v2，v5，v6；奇点为：v3，v4。注意：M的各行中1的个数是各点的度，当然由图直接得出各点的度是最简单的了。
解析
转载请注明原文地址:https://kaotiyun.com/show/lcVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

相关试题推荐
随机试题
最新回复(0)