如图1.15所示,指出各顶点的度与奇偶性。

admin2015-01-12  34

问题 如图1.15所示,指出各顶点的度与奇偶性。

选项

答案顶点有:v1,v2,v3,v4,v5;边有:e1,e2,e3,e4,e5,e6。因此,关联矩阵有5行6列,其第i行第j列元素用aij表示:[*] 于是,其关联矩阵就变为: [*]各顶点的度分别为:d(v1)=2,d(v2)=3,d(v3)=2,d(v4)=4,d(v5)=1偶点为:v1,v3,v4;奇点为:v2,v5

解析
转载请注明原文地址:https://kaotiyun.com/show/4cVx777K
本试题收录于: 物流数学题库理工类分类
0

最新回复(0)