首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
admin
2015-01-12
71
问题
根据图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
物流数学
理工类
相关试题推荐
按照C语言规定的用户标识符命令规则，不能出现在变量名中的是【】
已知一数值序列为{90，22，60，15，36，5，53}，请分别写出按升序进行排序时，直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列，并分析各种排序方法的时间复杂度。
有七个带权节点(a，b，c，d，e，f，g)，其权值分别为3、7、8、2、6、10、14，构造一棵哈夫曼树(权值小的为左子树，权值大的为右子树)，并计算带权路径长度WPL。
通过实验求得某最小相位系统对数幅频特性如图3所示，试估算其传递函数。
某系统是最小相位系统，且对数幅频渐近线如图所示，其对应的传递函数是【】
一系统的传递函数为G(s)=，则其截止频率ωb为【】
IP地址具有固定规范的格式，一个IPv4也址的二进制位数为【】
_______模式是指在Internet上进行商品交易的双方都是个人或者小商户，交易的商品类型更加丰富，交易方式也更加灵活。
结构化设计方法使用的图形工具是()
关系数据库的数据与更新必须遵循三类完整性规则，下列不是其中一项的是()
随机试题
汶川大地震后，很多幸存者经常被痛苦和恐怖回忆困扰，这种反应属于()
下列对要约邀请和要约的表述不正确的一项是()
目前，在我国农村社区健康教育一般指
风湿性心脏病二尖瓣狭窄呈
与肺相表里的脏腑为（）
膀胱内尿液不能控制而随时自尿道流出为
根据《水利水电工程标准施工招标资格预审文件》，近5年完成的类似项目情况表应附的证明材料有()。
某投资者以每份920元认购了面值1000元,票面利率6%,每年付息的5年期债券,一年后,到期收益率变为7%,则该投资者的持有期收益率为()
对企业高层管理者的培训，应侧重于培养()。
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr
最新回复
(
0
)
