首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
admin
2015-01-12
96
问题
根据图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语言赋值语句是【】
已知长度为n的线性表A采用顺序存储结构，并且数据元素按值的大小非递减排列，写一算法，删除该线性表中值相同的多余元素(该算法完成后，线性表中数据元素严格按值递增排列)。
以下程序段的时间复杂度是【】i=1；k=0；n=100；do{k=k+10*i：i++：}while(i==n)；
已知某环节奈奎斯特图如图所示，该环节为【】
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。
传统的企业组织形式主要有直线制、______、直线一职能式、________、矩阵制等。
业主委托一家“项目管理承包商”代表业主对整个项目策划、定义、设计、施工到竣工投产全过程进行项目管理，此采购模式称为()
某汽车制造厂年产汽车12000辆，故年需用发动机12000台套。经过计算和修匀调整，应每月订货和进货发动机1000台套。设每台发动机的进厂价为20000元，试计算发动机的平均库存量和平均存货额。
随机试题
根据法的历史传统和外部特征的不同，可以将法律划分为不同的()
贝多芬的______又被称为“火山般的奏鸣曲”。A．《黎明》B．《热情》C．《命运》D．《田园》
ThismorningIAgotupBlate,CsoIcametoschooltenminutesDlater.
辅酶在酶促反应中的作用是
汇款人签发汇兑凭证时，必须记载的事项有()。
根据《担保法》规定，担保的形式包括()。[2015年10月真题]
我国较为重要的岩画有()。
阅读下面这首诗歌，回答后面的问题。卜算子.咏梅陆游驿外断桥边，寂寞开无主。已是黄昏独自愁，更著风和雨。无意苦争春，一任群芳妒。零落成泥碾作尘，只有香如故。这首词最主要
奶牛：牛奶
InNewZealand,______playstheroleoftherepresentativeofthemonarch.
最新回复
(
0
)
