首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图1．15所示，指出各顶点的度与奇偶性。
如图1．15所示，指出各顶点的度与奇偶性。
admin
2015-01-12
44
问题
如图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
物流数学
理工类
相关试题推荐
对于下图：(1)从顶点1出发，按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
判定一个循环队列Q(元素个数最多为m0)为空的条件是【】
简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。
简单网络管理协议(SNMP)是一种面向无连接的协议，它工作于TCP／IP参考模型的_______层。
_____不仅可以检测出误码，还可以确定差错位置，并直接加以纠正。
______是整个计算机网络安全的基础，是对计算机网络设备和设施进行安全防护。
请使用交换型100Base-T以太网技术将4台PC机连接为一个小型局域网，具体要求如下：(1)画出网络连接图。(2)在图中注明所用网络连接设备、传输介质和接口的名称。
下列决策问题中，属于非结构化问题的是()
用图解法求下列线性规划的最优值：maxf=2x1+2x2且
有如下图所示的段道图，问能否一笔画出?若不能，添弧使其能一笔画出．
随机试题
下列属于节律异常的呼吸是()。
下列作家作品配对有误的一项是()。
通过对要学习的新材料增加相关信息来达到对新材料的理解和记忆的方法，如补充细节、举出例子，或使之与其他观念形成联想等，这种促进知识保持的方法是()。
Thereisnoquestionthatraisingteenagersisachallengenomatterhowmanyparentsarelivinginthehome.Particularlychall
用实验来检验某个假设时，如果增大样本容量，那么随之增大的指标是()
_____areboundmorphemesbecausetheycannotbeusedasseparatewords.
A、Maryleftalotofmoneytoherfriend.B、Mary’sparentswereveryrich.C、Marygotalotofmoneyfromafriend.D、Mary’sfri
ThoughitnowseemsmerelyanepisodeinthelastyearofWorldWarI,theinfluenzapandemicoftheautumnof1918wasoneoft
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththe【C1】______computerinbu
TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【C1】______:Kidsshouldn’teatatMcDonald’s
最新回复
(
0
)
