首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
admin
2015-01-12
97
问题
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
选项
答案
顶点有:u
1
,u
2
,u
3
,u
4
,u
5
,u
6
;边有:e
1
,e
2
,e
3
,e
4
,e
5
,e
6
,e
7
,e
8
,e
9
。 [*] 因此,关联矩阵有6行9列,其第i行第j列元素用a
ij
表示: [*] 于是,其关联矩阵就变为: [*] 各顶点的度分别为:d(v
1
)=2,d(v
2
)=4,d(v
3
)=3,d(v
4
)=3,d(v
5
)=4,d(v
6
)=2。偶点为:v
1
,v
2
,v
5
,v
6
;奇点为:v
3
,v
4
。注意:M的各行中1的个数是各点的度,当然由图直接得出各点的度是最简单的了。
解析
转载请注明原文地址:https://kaotiyun.com/show/lcVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
写出下列AOV网的所有拓扑序列。
C语言的基本数据类型是指【】
图2所示系统的传递函数是_________。
振荡环节的极坐标图均开始于(1,0)点,结束于【】
机械系统如图所示,其中外力f(t)为系统的输入,位移x(t)为系统的输出,m为物体的质量,k为弹簧的弹性系数,B为阻尼器的阻尼系数,试求系统的传递函数。
一阶系统的单位阶跃响应函数表达式为________。
UNIX操作系统是典型的【】位多用户多任务的网络操作系统。
求图5.23中从甲城到乙城的最大通过能力。
找出下列段道图(图6.19一图6.21)的最优投递路线。(1)(2)(3)
题5图所示的段道图的可行解中,圈ABCDEA是否应该调整?若应该调整,将此圈调整。
随机试题
某工程混凝土灌注桩工程量及其综合单价与合价见表。该子目费用是多少?
一衍射光栅,每厘米内有250条透光缝,每条透光缝宽为a=1.0×10-3cm,则在单缝衍射中央明条纹宽度内,出现的主极大条纹数目为()。
在以诉讼方式解决建设工程合同纠纷的过程中,能够作为证据的有()。
某企业某生产小组有5个生产工人,每人每日的生产量资料如表2所示。请根据上述资料回答下列问题:生产小组人均日产量为()。
下列关于涉税事项法定时限的说法,错误的是()。
特殊的普通合伙企业的合伙人在执业活动中非因故意或者重大过失造成的合伙企业债务,全体合伙人可以以其在合伙企业的财产份额为限承担责任。()(2012年)
企业顾客关系管理的主要功能包括()。
【《唐律疏议》】延安大学2011年中国古代史复试真题;北京大学2013年中国史真题;西北民族大学2015年中国史综合真题;河北大学2016年历史学基础真题;陕西师范大学2017年中国史真题
简述1935年《中华民国刑法》的主要特点。(2008简66)
Obsessedwiththeirresearchonsuperconductivematerial,theywereobliviousofthegoings-onaroundthem.
最新回复
(
0
)