如图1．15所示，指出各顶点的度与奇偶性。

admin2015-01-12 73

问题如图1．15所示，指出各顶点的度与奇偶性。

选项

答案顶点有：v₁，v₂，v₃，v₄，v₅；边有：e₁，e₂，e₃，e₄，e₅，e₆。因此，关联矩阵有5行6列，其第i行第j列元素用a_ij表示：[*] 于是，其关联矩阵就变为： [*]各顶点的度分别为：d(v₁)=2，d(v₂)=3，d(v₃)=2，d(v₄)=4，d(v₅)=1偶点为：v₁，v₃，v₄；奇点为：v₂，v₅。

解析

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

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