首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
admin
2015-01-12
77
问题
根据图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
物流数学
理工类
相关试题推荐
假定有数据定义语句floatx;,能为x输入数据的正确语句是【】
用奈奎斯特稳定性判据判断系统稳定性的充分和必要条件是什么?
某二阶系统的传递函数G(s)=,下列关于其单位阶跃响应说法错误的是【】
已知开环稳定的系统,其开环频率特性的奈奎斯特图如图所示,则该闭环系统________。
对控制系统的基本要求是什么?
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案,设备自选,具体要求如下:(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
DNS的域名服务器中,距离主机最近的是【】
设有某个运输问题的第二个运输方案如下表,试问此方案是否已是运输费用最低的方案?若不是,进行一次调整,建立第三个运输方案。
找出图6.6中段道图的最优投递路线。
求图6.22和图6.23两个段道图中的最优投递路线。(1)(2)
随机试题
胆胃不和,痰热内扰,症见虚烦不眠,惊悸不宁者,治宜选用()(1995年第52题)
MsgBox函数使用的正确语法是()。
A、HCO3-↓,pH↑,PaCO2↓B、HCO3-正常,pH↓,PaCO2↓C、HCO3-正常或↑,pH↓,PaCO2↓D、HC3-↑,pH↑,PaCO2正常或↑E、HCO3-↓,pH↓,PaCO2正常或↓代谢性碱中毒
在法人治理结构中,()是监督机构,向股东会负责,对董事会和经营管理层的决策和经营管理活动进行监督。
甲公司系增值税一般纳税人,销售商品适用增值税税率为17%,发生的有关债务重组经济业务如下:(1)2×17年1月1日与丙银行协商并达成协议,将丙银行于2×16年1月1日贷给甲公司的3年期,年利率为9%,本金为500万元的贷款进行债务重组,丙银行未对该项贷款
皮亚杰认为,儿童在判断行为对错时,是()。
Whichflightwillthemantake?
WhydoesMrs.Smithfeelsad?
HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】______【T1】______■D
【R1】______Ifthesettingisscenic,itsclaimstofameareslender:athrivingumbrellaindustryandareputationasthecoldest
最新回复
(
0
)