首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
admin
2015-01-12
79
问题
根据图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
物流数学
理工类
相关试题推荐
对于输入语句scanf("％d，％d"，&a，&b)；，要使变量a、b的值分别为1和2，则正确的输入是【】
数据结构研究的主要内容包括数据的逻辑结构、_________以及它们之间的相互运算。
以下程序的功能是将两个3*4阶矩阵相加，并显示出结果。请填空完成程序。#includemain()(inta[3][4]={{3，一2，1，2}，{0，1，3，一2}，{3，1，0，4)}；intb[3][4]={{一2，3
有如下定义语句：structstu{intx；floaty；charz；}a[3]，*p=a；则数组a共占_______个字节。
图2所示系统的传递函数是_________。
机械系统如图所示，其中外力f(t)为系统的输入，位移x(t)为系统的输出，m为物体的质量，k为弹簧的弹性系数，B为阻尼器的阻尼系数，试求系统的传递函数。
程序的可阅读性不仅要求程序______正确，使计算机能够执行，而且应该层次清楚，便于人们阅读。
数据库系统生存期中，下面不是需求分析阶段工作的是()
下列有关最短路线问题的叙述中错误的是()
图解法一般适合于求解含_______变量的线性规划问题，不适合于求解含_______变量的线性规划问题。
随机试题
判断甲亢治疗效果的主要标志
评定注射用油的重要指标是
A、最小成本分析B、成本效果分析C、成本效用分析D、回顾性研究E、成本效益分析其结果用净效益来表示的方法是（）。
新生儿，19天，拒乳，发热3天，皮肤黄染退而复现2天。精神萎靡，嗜睡，脐窝有少许脓性分泌物，诊断为败血症。其首选护理措施是
公路隧道围岩分为（）级。
运用差额投资内部收益率法对互斥方案进行比选时设一个零投资方案的做法，符合投资项目经济评价的()原则。
在中枢神经系统内，由许多功能不同的有髓神经纤维束聚集而成的结构叫作()。
下列表述正确的是()。
Firstinorder
【B1】【B20】
最新回复
(
0
)
