首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
admin
2015-01-12
94
问题
根据图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://www.kaotiyun.com/show/lcVx777K
本试题收录于：
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
以下程序段的时间复杂度是【】i=1；k=0；n=100；do{k=k+10*i：i++：}while(i==n)；
已知单位负反馈系统的开环传递函数为G(s)=，则其在单位阶跃输入下的稳态误差为________。
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。
下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞
______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。
强调全员参加，不仅是事后检查而且是全面过程控制的“大质量”管理称为______。
从系统整体出发，按照事物的性质和规律将问题分解到具体事务的系统开发方法被称为_______，逐步求精的方法。
在施工进度检查过程中，对不符合要求的部分进行调整，下列方法不正确的是()
在图论中，我们往往用点代表所要研究的对象，以_________表示对象之间的某种特定的关系。
有如下图所示的段道图，问能否一笔画出?若不能，添弧使其能一笔画出．
随机试题
银量法应该在条件下进行紫外法测定巴比妥类药物的含量，应该选择性条件下进行
【2015年真题】应用价值工程时，应选择()的零部件作为改进对象。
纳税人销售不动产，其营业税申报纳税的地点为()。
证券评级机构及从业人员违反本办法规定的，中国证监会派出机构应当向证券评级机构发出警示函，对责任人或者高级管理人员进行监管谈话，责令限期整改。( )
第一个事实：电视广告的效果越来越差，一项跟踪调查显示，在电视广告所推出的各种商品中，观众能够记住其品牌名称的商品的百分比逐年降低。第二个事实：在一段连续插播的电视广告中，观众印象较深的是第一个和最后一个，而中间播出的广告留给观众的印象，一般地说要浅得多。以
—______terribleweatheritis!______pity!Wehavetopostponethemeeting.
农村学生营养午餐改善计划实施以来，学生的身体素质得到提高。某学校为学生提供的一份午餐包括馒头、素炒黄瓜、苹果。这份午餐搭配中缺少的营养元素是()。
从给出的选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
人体发生花粉等过敏反应时，由于毛细血管的通透性增加，血浆蛋白渗出会造成局部（）。
甲捡到了一只母山羊饲养起来并积极寻找失主，后失主乙找到甲要羊。本案应如何处理?（）
最新回复
(
0
)
