首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
admin
2019-08-01
26
问题
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
选项
答案
此题考查的知识点是图顶点度数。可以按各顶点的出度进行排序。n个顶点的有向图，其顶点最大出度是n一1，最小出度为0。这样排序后，出度最大的顶点编号为1，出度最小的顶点编号为n之后，进行调整，即若存在弧＜i，j＞，而顶点，的出度大于顶点i的出度，则将j的编号排在顶点i的编号之前。
解析
转载请注明原文地址:https://kaotiyun.com/show/k8Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。
梭伦改革的原因、内容及意义。
简述三十年战争的过程及其结果。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经
随机试题
断路器从得到分闸命令起到电弧熄灭为止的时间，称为全分闸时间。()
当某人的收入增加一倍后，却对某种商品的需求量没有任何变化。我们一般就会将该商品视为()
心理咨询与心理治疗的工作对象是不同的。
《红楼梦》中的林黛玉，性格敏感多疑，孤僻多虑，易伤感，情感体验深刻且持久。林黛玉的气质类型属于
专项工程施工组织设计的编制对象正确的是()。
关于施工质量计划，下列说法中正确的是()。
班主任苏老师发现，承担本班数学教学任务的林老师经常让学生罚站。面对这种情况，苏老师应该()。
(1)向保险公司理赔(2)构成共同犯罪(3)利用职务理赔8万与朋友平分(4)保险机构人员投保自己汽车(5)唆使朋友烧毁自己汽车
执行下列程序的输出结果是()。#include＜stdio．h＞main(){inti，j，x=0，y=0；for(i=0；i＜2，i++){for=j=0．j＜3；j++)
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
最新回复
(
0
)
