根据图1.6所示 写出其关联矩阵 指明各个顶点的度 并且指出其偶点与奇点。请帮忙给出正确答案和分析
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:顶点有: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.曲面上电子出现的
对于Yθ,∮2-(θ,∮)图下列叙述正确的是( )。A.曲面外电子出现的概率为0B.曲面上电子出现的概率相等C.原子到曲面上某点连线上概率密度相等D.n不同
图6.1中A B C D E F分别代表岛和陆地 它们之间有桥相连 问一个人能否经过图中的每座桥恰好
图6.1中A,B,C,D,E,F分别代表岛和陆地,它们之间有桥相连,问一个人能否经过图中的每座桥恰好一次既无重复也无遗漏? 请帮忙给出正确答案和分析,谢谢!
设有挖土区甲 乙 丙三处 填土区I Ⅱ Ⅲ Ⅳ四处 挖土量等于填土量 平衡表与里程表合并 如表4.2
设有挖土区甲、乙、丙三处,填土区I,Ⅱ,Ⅲ,Ⅳ四处,挖土量等于填土量,平衡表与里程表合并,如表4.25。 问:如何使挖土区挖出的土运到填土区总的
设有两种零件I Ⅱ 在单位时间内工人甲生产了30个第1种零件 或70个第Ⅱ种零件;工人乙生产50个第
设有两种零件I,Ⅱ,在单位时间内工人甲生产了30个第1种零件,或70个第Ⅱ种零件;工人乙生产50个第1种零件,或60个第Ⅱ种零件;工人丙生产40个第1种零件
已知一批货物从A地运到B地 其间有三种途径可以选择:公路 航空 铁路。以公路为例 知道:F1(公)=
已知一批货物从A地运到B地,其间有三种途径可以选择:公路、航空、铁路。以公路为例,知道:F1(公)=60%,F2(公)=120%,F3(公)=120%,F4(公)=90%且知
