首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
admin
2015-01-12
78
问题
根据图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
物流数学
理工类
相关试题推荐
已知长度为n的线性表A采用顺序存储结构,并且数据元素按值的大小非递减排列,写一算法,删除该线性表中值相同的多余元素(该算法完成后,线性表中数据元素严格按值递增排列)。
具有24个元素的序列,采用冒泡排序最少需要比较_________次才能完成排序。
通过实验求得某最小相位系统对数幅频特性如图3所示,试估算其传递函数。
简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。
机械工程控制论的研究对象和任务是什么?
简述IGMP的工作过程。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
______是由电信部门(国有或私有)建设的,能供任何个人和单位使用的网络,用户需要缴纳一定的费用,从而获取相关的数据通信服务。
一般说来,如果增大自然频率ωn的数值,则动态性能指标中的调整时间Ts【】
用图解法求解下列问题,给出最优解和对应的目标函数值。minZ=3X1+7X2s.t.2X1+5X2≥103X1+X2≤9X1,X2≥0
随机试题
在药物的杂质检查中,其限量一般不超过百万分之十的是:
郁证初起的常见证候是:
下列哪些属于靶向制剂
男,30岁,上腹痛7d,餐后突然加剧6h,并很快波及全腹,既往有胃病史。当时查体:全腹压痛、反跳痛、肌紧张,肝浊音界消失,肠鸣音减弱。入院后最可能的诊断是
严重吸气性呼吸困难最主要的特点是()
我国会计行业自律组织主要有()。
下列表述中不正确的是()。
甲公司为从事国家重点扶持的公共基础设施建设项目的公司,根据税法规定,2×20年度免交企业所得税。甲公司2×20年度发生的有关交易或事项如下:(1)以盈余公积转增资本500万元;(2)向股东分配股票股利800万元;(3)接受控股股东的现金捐赠350万元;(4
《簪花仕女图》的作者是()。
结构化设计中应用软件设计是其重要组成部分,它包含许多项内容,下述()是计算机进行信息处理时最基础性的工作。
最新回复
(
0
)