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

admin2017-11-14 44

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列政权中，控制西域的政权是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?
CRT显示器显示图形图像的原理是图形图像()。

随机试题

公安机关、银行、支付机构依托电信网络新型违法犯罪交易风险事件管理平台收发电子报文，对涉案账户采取紧急止付、快速冻结措施。
A．正气被伤B．气候因素C．正气不足D．地域因素E．邪气侵害疾病发生的内在根据是()
我国甲公司与瑞士乙公司订立仲裁协议，约定由某地仲裁机构仲裁，但约定的仲裁机构名称不准确。根据最高人民法院关于适用《中华人民共和国仲裁法》的解释，下列哪些选项是正确的?
对连续信号采样时，为保证模拟信号经过采样而不丢失信息，要求采样频率fs与信号的最高频率fc应满足关系()。
从()年3月25日开始，我国证券交易所的国债现货交易采用净价交易。
证券自营业务的资金必须是自有资金或依法筹集的资金。()
甲捡到了一只母山羊饲养起来，后失主乙找到甲要羊。本案应如何处理?()
历史是过去的现实，现实是未来的历史。理想渺茫、信仰动摇，根子在于不知道从哪里来、到哪里去，怎样走过来、怎样走下去，哪些做对了、怎样做才对。抹黑昨天也就________了明天，否定来路也就________了去路。填入划横线部分最恰当的一项是：
简述中世纪基督教的教育形式、机构及其教学内容。
有以下程序main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf(’’％d，％d\n’’，a，b)；)程序运行后的输出结果是

最新回复(0)

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

计算机408

学硕统考专业

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列政权中，控制西域的政权是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

CRT显示器显示图形图像的原理是图形图像()。

公安机关、银行、支付机构依托电信网络新型违法犯罪交易风险事件管理平台收发电子报文，对涉案账户采取紧急止付、快速冻结措施。

A．正气被伤B．气候因素C．正气不足D．地域因素E．邪气侵害疾病发生的内在根据是()

我国甲公司与瑞士乙公司订立仲裁协议，约定由某地仲裁机构仲裁，但约定的仲裁机构名称不准确。根据最高人民法院关于适用《中华人民共和国仲裁法》的解释，下列哪些选项是正确的?

对连续信号采样时，为保证模拟信号经过采样而不丢失信息，要求采样频率fs与信号的最高频率fc应满足关系()。

从()年3月25日开始，我国证券交易所的国债现货交易采用净价交易。

证券自营业务的资金必须是自有资金或依法筹集的资金。()

甲捡到了一只母山羊饲养起来，后失主乙找到甲要羊。本案应如何处理?()

简述中世纪基督教的教育形式、机构及其教学内容。

有以下程序main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf(’’％d，％d\n’’，a，b)；)程序运行后的输出结果是