首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图1.15所示,指出各顶点的度与奇偶性。
如图1.15所示,指出各顶点的度与奇偶性。
admin
2015-01-12
34
问题
如图1.15所示,指出各顶点的度与奇偶性。
选项
答案
顶点有:v
1
,v
2
,v
3
,v
4
,v
5
;边有:e
1
,e
2
,e
3
,e
4
,e
5
,e
6
。因此,关联矩阵有5行6列,其第i行第j列元素用a
ij
表示:[*] 于是,其关联矩阵就变为: [*]各顶点的度分别为:d(v
1
)=2,d(v
2
)=3,d(v
3
)=2,d(v
4
)=4,d(v
5
)=1偶点为:v
1
,v
3
,v
4
;奇点为:v
2
,v
5
。
解析
转载请注明原文地址:https://kaotiyun.com/show/4cVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
下列数据中,不合法的C语言实型数据是【】
对于下图:(1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
最小相位系统对数幅频渐近特性如图所示,请确定系统的传递函数。
简述杀毒软件的基本工作原理。
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
程序的可阅读性不仅要求程序______正确,使计算机能够执行,而且应该层次清楚,便于人们阅读。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
PDCA循环在质量管理中得到了广泛的应用,P、D、C、A分别代表计划、执行、检查和________。
打印机被视为物理打印设备的________代表。
随机试题
行政复议机关应当审查具体行政行为的真实性和是适当性。()
《缘缘堂续笔.癞六伯》中,癞六伯的人生态度是()
Todayismyfirstdayintheoffice.Mynewemployerexplainsthedutiesofthejobtome.Aspartofmysecretarialduties,Is
A.前锯肌功能丧失,双手推墙时出现翼状肩胛B.伸腕、伸指功能丧失,出现腕下垂C.二者均有D.二者均无(2004年第128题)臂丛神经束支损伤时可出现
斜坡型者舌杆应离开黏膜多少与牙槽嵴平行()
【2004年真题】在价值工程活动中,所绘制的功能系统图是指按照一定的原则和方式将定义的功能连接起来的一个完整的功能体系。在该体系中,上级功能和下级功能分别是指()。
【背景资料】某公司已中标某城市高架桥工程,该工程75跨均系现浇预应力箱梁,总长2390m。高架桥面宽30m,桩基均为φ800、φ1000钻孔灌注桩,埋置式承台,Y形独立式立柱,地面至箱梁底净高10m左右,全线将上跨4条城市次干道,一条城市主干道,
财政政策的手段包括()
党的十七大报告指出,要把城乡社区建设成为()的社会生活共同体。
下列软件中不能用于网络嗅探的是()。
最新回复
(
0
)