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

admin2015-01-12 48

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

选项

答案顶点有：u₁，u₂，u₃，u₄，u₅，u₆；边有：e₁，e₂，e₃，e₄，e₅，e₆，e₇，e₈，e₉。 [*] 因此，关联矩阵有6行9列，其第i行第j列元素用a_ij表示： [*] 于是，其关联矩阵就变为： [*] 各顶点的度分别为：d(v₁)=2，d(v₂)=4，d(v₃)=3，d(v₄)=3，d(v₅)=4，d(v₆)=2。偶点为：v₁，v₂，v₅，v₆；奇点为：v₃，v₄。注意：M的各行中1的个数是各点的度，当然由图直接得出各点的度是最简单的了。

解析

转载请注明原文地址:https://kaotiyun.com/show/lcVx777K

本试题收录于：物流数学题库理工类分类