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

admin2017-11-14 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

说明1929—1933年经济危机的根源和影响。
《关于建国以来党的若干历史问题的决议》
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
改革开放以后，我国农村产业结构巨大的转变表现在()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

合同法律效力的主要内容体现于()
依次填入下列句子括号里的字正确的一项是()①大家兴高()烈地讨论着知识竞赛的情况。②骄傲自满是阻碍进步的()脚石。③这家商场是一家股()制企业。④无论是批评还是表扬，都应该实事求是，恰如其()。
下列关于普通型猩红热的临床特点的说法，正确的是
(2005年)下列有关法源的说法哪些不正确?()
建设行政主管部门可以将施工现场的()委托给建设工程安全监督机构具体实施。
A股票和B股票在5种不同经济状况下预期报酬率的概率分布如下表所示：要求：(1)分别计算A股票和B股票报酬率的期望值及其标准离差；(2)假设A股票和B股票收益率的相关系数为-1，计算A股票和B股票报酬率的协方差；(3)根据(2)计算A股票和B股票在
曹操的“何以解忧，唯有杜康”诗句中的“杜康”，是指()。
下列说法中，正确地反映了道德与法律差别的是()。
市场的功能主要包括()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

最新回复(0)

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

计算机408

学硕统考专业

说明1929—1933年经济危机的根源和影响。

《关于建国以来党的若干历史问题的决议》

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

合同法律效力的主要内容体现于()

依次填入下列句子括号里的字正确的一项是()①大家兴高()烈地讨论着知识竞赛的情况。②骄傲自满是阻碍进步的()脚石。③这家商场是一家股()制企业。④无论是批评还是表扬，都应该实事求是，恰如其()。

下列关于普通型猩红热的临床特点的说法，正确的是

(2005年)下列有关法源的说法哪些不正确?()

建设行政主管部门可以将施工现场的()委托给建设工程安全监督机构具体实施。

曹操的“何以解忧，唯有杜康”诗句中的“杜康”，是指()。

下列说法中，正确地反映了道德与法律差别的是()。

市场的功能主要包括()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是