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

admin2015-01-12 80

问题根据图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

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

物流数学

理工类

相关试题推荐

下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是【】voidmul_matrix(intn，inta[][5]，intb[][5]，intc[][5]){inti，j，k，x；for
检查软件产品是否满足用户的实际需要的过程称为【】
系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。
传递函数的量纲是根据________来决定的。
简述IGMP的工作过程。
安全套接字层协议(SSL)是由【】公司推出的用于万维网的安全传输协议。
进度计划检查对比的方法主要有()
打印机被视为物理打印设备的________代表。
题5图所示的段道图的可行解中，圈ABCDEA是否应该调整?若应该调整，将此圈调整。

随机试题

社会主义国家的政治特征是()。
多发性硬化症康复治疗介入时机的选择
患者，女，50岁，1周前抬重物后腰痛，可放射至右下肢，腰部活动受限影响正常生活。查体：腰僵直，屈伸均受限，直腿抬高50°，加强试验阳性，膝跳反射正常，拇趾背伸力减弱。如果该患者反复发作1年，症状逐渐加重，其最佳的处理措施是
消渴患者因肺胃热炽，损耗气阴，证见烦渴引饮，舌苔黄燥，脉洪大。方选
足少阴肾经主治
建筑工程在施工过程中，(　　)发生变更的，应当重新申请领取施工许可证。
用人单位不得解除劳动合同的情形有(　　)。
公司是否设置及提取多少任意公积金，由()决定。
“一国两制”是解决我国______问题的原则。
PeoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformedItisnoteasytoexplainwhyonepersoni

最新回复(0)

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

物流数学

理工类

下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是【】voidmul_matrix(intn，inta[][5]，intb[][5]，intc[][5]){inti，j，k，x；for

检查软件产品是否满足用户的实际需要的过程称为【】

系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。

传递函数的量纲是根据________来决定的。

简述IGMP的工作过程。

安全套接字层协议(SSL)是由【】公司推出的用于万维网的安全传输协议。

进度计划检查对比的方法主要有()

打印机被视为物理打印设备的________代表。

题5图所示的段道图的可行解中，圈ABCDEA是否应该调整?若应该调整，将此圈调整。

社会主义国家的政治特征是()。

多发性硬化症康复治疗介入时机的选择

消渴患者因肺胃热炽，损耗气阴，证见烦渴引饮，舌苔黄燥，脉洪大。方选

足少阴肾经主治

建筑工程在施工过程中，( )发生变更的，应当重新申请领取施工许可证。

用人单位不得解除劳动合同的情形有( )。

公司是否设置及提取多少任意公积金，由()决定。

“一国两制”是解决我国______问题的原则。

PeoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformedItisnoteasytoexplainwhyonepersoni

建筑工程在施工过程中，(　　)发生变更的，应当重新申请领取施工许可证。

用人单位不得解除劳动合同的情形有(　　)。