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