根据图1.6所示 写出其关联矩阵 指明各个顶点的度 并且指出其偶点与奇点。请帮忙给出正确答案和分析

大学本科 已帮助: 时间:2024-10-30 09:32:33

根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:奇点,所示,矩阵

参考解答

用户头像

401***995

2024-10-30 09:32:33

正确答案:顶点有:u1u2u3u4u5u6;边有:e1e2e3e4e5e6e7e8e9因此关联矩阵有6行9列其第i行第j列元素用aij表示:于是其关联矩阵就变为:各顶点的度分别为:d(v1)=2d(v2)=4d(v3)=3d(v4)=3d(v5)=4d(v6)=2。偶点为:v1v2v5v6;奇点为:v3v4。注意:M的各行中1的个数是各点的度当然由图直接得出各点的度是最简单的了。
顶点有: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的个数是各点的度,当然由图直接得出各点的度是最简单的了。

上一篇 对于Yθ ∮2-(θ ∮)图下列叙述正确的是( )。A.曲面外电子出现的概率为0B.曲面上电子出现的

下一篇 求解下列矩阵的最小化分派问题。 (1) (2) (3)请帮忙给出正确答案和分析 谢谢!

相似问题