如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的l都集中到对角线以上?

admin2019-08-15 67

问题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的l都集中到对角线以上?

选项

答案此题考查的知识点是图顶点度数。可以按各顶点的出度进行排序。n个顶点的有向图，其顶点最大出度是n—l，最小出度为0。这样排序后，出度最大的顶点编号为l，出度最小的顶点编号为n之后，进行调整，即若存在弧＜i，j＞，而项点j的出度大于顶点i的出度，则将j的编号排在顶点i的编号之前。

解析

转载请注明原文地址:https://kaotiyun.com/show/4dCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于戌戌维新运动论述不正确的是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
下列选项中，描述浮点数操作速度指标的是____。
下面关于进程的叙述中，正确的是()。
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

随机试题

Withnothing______toburn,thefirebecameweakandfinallydiedout.
自然界的清气与谷气在胸中积聚而生成的气是
A．气血失调，脏腑功能失常B．情志不畅，肝气郁结C．思虑过度，劳伤心脾D．阴虚肺燥，虚火内生E．经期产时，感染邪毒直接损伤冲任。导致妇科疾病的是
A市甲公司与B市乙公司在B市签订了一份煤炭购销合同，约定合同履行地在A市。同时双方还商定因履行该合同所发生的纠纷，提交C仲裁委员会仲裁。后因乙公司无法履行该合同，经甲公司同意，乙公司的债权债务转让给D市的丙公司，但丙公司明确声明不接受仲裁条款。关于本案仲裁
在()等前期工作中的工程质量由设计单位负责，设计审查单位负审查责任。
阅读下列材料在《美丽的校园》主题电子板报的教学中，教师首先为学生展示了一些以校园为主题的优秀多媒体作品(报刊、演示文稿、网页等)，让学生逐个欣赏并评议作品的优缺点。在此基础上引导学生和教师一起制定“优秀电子板报评价量规”，从作品的技术性、艺术性、规范性、
作文修改课上，师生根据作文情况各自提出问题，然后围绕所提问题开展讲评、讨论。对该做法的分析，合适的是()。
2015年年末，全国参加基本养老保险人数为85833万人，比上年年末增加1601万人。全年基本养老保险基金收入32195亿元，比上年增长16．6％。全年基本养老保险基金支出27929亿元，比上年增长19．7％。全国增加城镇职工基本养老保险人数为35361万
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
Ifweviewascienceasabodyofsystematizedknowledge,thenchemistryisusuallycalledanaturalsciencebecauseit【C1】____

最新回复(0)

如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的l都集中到对角线以上?

计算机408

学硕统考专业

下列关于戌戌维新运动论述不正确的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

下列选项中，描述浮点数操作速度指标的是____。

下面关于进程的叙述中，正确的是()。

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

Withnothing______toburn,thefirebecameweakandfinallydiedout.

自然界的清气与谷气在胸中积聚而生成的气是

A．气血失调，脏腑功能失常B．情志不畅，肝气郁结C．思虑过度，劳伤心脾D．阴虚肺燥，虚火内生E．经期产时，感染邪毒直接损伤冲任。导致妇科疾病的是

在()等前期工作中的工程质量由设计单位负责，设计审查单位负审查责任。

作文修改课上，师生根据作文情况各自提出问题，然后围绕所提问题开展讲评、讨论。对该做法的分析，合适的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

Ifweviewascienceasabodyofsystematizedknowledge,thenchemistryisusuallycalledanaturalsciencebecauseit【C1】____