首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
admin
2015-01-12
72
问题
根据图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
物流数学
理工类
相关试题推荐
编写一个判断某数是否为素数的函数,在主函数输入一个整数,输出该数是否素数的提示信息。
有如下定义语句:structstu{intx;floaty;charz;}a[3],*p=a;则数组a共占_______个字节。
已知单位负反馈系统的开环传递函数为G(s)=,则其在单位阶跃输入下的稳态误差为________。
某系统是最小相位系统,且对数幅频渐近线如图所示,其对应的传递函数是【】
已知某环节奈奎斯特图如图所示,该环节为【】
双绞线以太网(10Base-T)的数据传输速率为【】
在文件系统中,以根目录开始的路径名表示文件的_______路径。
当采用匀速进展横道图比较法比较工作实际进度与计划进度时,如果表示工作实际进度的横道线右端点落在检查日期的右侧,则检查日期与横道线右端点的差距表示()
因果图是一种着重检查各种_________的组合的测试用例设计工具。
求下面图5.28一图5.30中甲城到乙城的最大通过能力。(1)(2)(3)
随机试题
住院中发生阑尾炎穿孔性腹膜炎和肝脓肿穿破性肺脓肿属于医院感染。()
板状腹见于
急性腹膜炎最主要的临床表现
A.化学特性B.生物效应特性C.热作用D.荧光作用E.电离作肿瘤放射治疗的基础是
关于子宫收缩乏力性产后出血首选的处理是
新中国成立后,国家立即对旧中国的保险市场进行了整顿和改造,主要措施有:接管和清理官僚资本保险公司,整顿和改造外资保险公司,排挤民族资本的保险公司。()
【背景资料】某石油化工装置进行工程招标,某一施工单位根据招标方提供的实物量清单进行投标并中标。签订工程合同后,由于工程急于开工,该施工单位在未收到施工图纸的情况下,即进行了施工组织设计的编制,施工单位在原投标书的基础上,只是进行了格式和内容的简单调整,即
假设某企业既有权益融资又有债务融资,若只有此企业的税前利润为已知,根据无公司税的MM定理,则只需再得到( )即可求出企业的价值。
旅游过程中,游客提出变更路线或日程的要求,导游人员原则上应()。
Oneofthemostcontentiousissuesinthevastliteratureaboutalcoholconsumptionhasbeentheconsistentfindingthatthosew
最新回复
(
0
)