首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图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
)
