首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
admin
2019-08-01
16
问题
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
选项
答案
此题考查的知识点是图顶点度数。可以按各顶点的出度进行排序。n个顶点的有向图，其顶点最大出度是n一1，最小出度为0。这样排序后，出度最大的顶点编号为1，出度最小的顶点编号为n之后，进行调整，即若存在弧＜i，j＞，而顶点，的出度大于顶点i的出度，则将j的编号排在顶点i的编号之前。
解析
转载请注明原文地址:https://kaotiyun.com/show/k8Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
严复翻译的《天演论》一书的出版时间是()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
促成中国近代史上第一次思想解放潮流的是()。
马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
计算机系统采用补码运算是为了()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
随机试题
由表皮衍生的皮肤附属器包括()
在确定审计证据的相关性时，下列表述中错误的是()
交易磋商的两个基本环节是()。
A．赤B．黄C．白D．黑E．青
施工企业职工学习、培训期间的工资，因气候影响的停工工资属于()
下列参数中，属于2000国家大地坐标系参数的有()。
假设A证券的预期报酬率为10％，标准差是12％，B证券的预期报酬率为18％，标准差是20％，A、B的投资比例分别为60％和40％。要求：假设证券A、B报酬率的相关系数为0．6，投资组合报酬率与整个股票市场报酬率的相关系数为0．8，整个市场报酬率的标准
在日常生活中，会骑自行车的人往往比较容易掌握摩托车的骑法。这种现象被称为()
材料：楚老师在接手三年级(1)班时就听说这是一个“问题”班级，但楚老师觉得所谓的“问题”其实都不是问题，只要找对方法，每个学生都可以获得更好地发展。班上的王明虽然成绩尚可，但总是满口脏话，稍微有点不顺心就对同学破口大骂，平时和同学聊天也
Iprefertostudyabroad.Ithasmanyadvantages.Firstofall,wecanbestseethestrongpointsandweakpointsofournation
最新回复
(
0
)
