首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
admin
2015-01-12
69
问题
根据图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
物流数学
理工类
相关试题推荐
已知intb=4；，执行语句b+=b++；后，b的值是【】
设ch是char型变量，其值为’A’，则下面表达式的值是【】ch=(ch>=’A’&8Lch
下面程序的输出结果是_______。#includemain(){chara[]={9，8，7，6，5，4，3，2，1，0}，*p=a+5；printf("％d＼n"，*--p)；}
系统传递函数的零点、极点和放大系数决定着系数的________和稳态性能。
简单网络管理协议(SNMP)是一种面向无连接的协议，它工作于TCP／IP参考模型的_______层。
HTTP规定的用户使用浏览器访问万维网的过程可以分为哪几个步骤?
数据库系统生存期中，下面不是需求分析阶段工作的是()
在题37的网络图上确定关键路线并用双线(或粗黑线)表示出来，指明总工期以及A、B、C、D四项活动的最早开始时间。
求图4．6中A到F的最短路线及最短距离。
随机试题
常用麝香草酚酒精的浓度是
下列说法错误的是：()
对国有企业改革中涉及的划拨土地使用权，下列()，经批准可保留划拨土地使用权。
统计指标的两个主要特点是( )。
简述中华人民共和国成立的历史意义。
你是单位领导，一位朋友的孩子在你单位。朋友让你平时多照顾一下他的孩子，你怎么做?
一、注意事项 1.《申论》考试，与传统作文考试不同，是对分析材料的能力、表达能力的考试。 2．作答参考时限：阅读资料40分钟，作答110分钟。 3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、资料1．据称，如果从正规
Accordingtothepassage,somepeoplestartedanationalassociationsoasto______.Bysayingthatthebombalsohasadeterre
文化强国，是指这个国家具有强大的文化力量。建设社会主义文化强国
Whatdoesthewomanplantodotomorrow?
最新回复
(
0
)
