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

admin2019-08-15 21

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

关于一战后构筑的凡尔赛体系，说法不正确的是()。
以下()协议完成了从网卡到IP地址的映射。
高度为7的AVL树最少有()个结点。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

与五帝时代不同，夏朝开始了族群相处的一种新的关系模式，那就是()
促使行政组织领导者反复审核变革方案，这说明变革的阻力()
男，69岁。体重60kg，胃全切除术后5天，大量肠液自腹腔引流管引出，左上腹疼痛。查体：左上腹轻压痛，无肌紧张。该患者热量每天基本需要量是
有软坚散结和泻下作用的药物五味性质多为()
男性，40岁，胸部受伤后产生张力性气胸。经胸腔闭式引流，肺不能复张，平静呼吸时仍有大量气泡从水封瓶中溢出，其最可能的诊断是()。
劳动定额可以分为（）。
设备形成的每一个环节，对其质量的形成都有直接或间接的影响。因此，在设备形成全过程中必须加强(　　)。
转交异议申请的中国人民银行征信管理部门应当自接到征信服务中心书面答复和更正后的信用报告之日起()个工作日内，向异议申请人转交。
“一个国家，两种制度”是中国政府为实现国家和平统一而提出的基本国策。按照“一国两制”方针，中国政府1997年7月1日对香港恢复行使主权，香港从此摆脱殖民统治，回到祖国怀抱，走上了与祖国内地优势互补、共同发展的宽广道路。全国人民代表大会授权香港特别行政区依法
Everymorning,Alliewakesupandaccompaniesherfriendtothewashroom.Sheturnsonthelight,soapsupawashcloth,andbegi

最新回复(0)

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

计算机408

学硕统考专业

关于一战后构筑的凡尔赛体系，说法不正确的是()。

以下()协议完成了从网卡到IP地址的映射。

高度为7的AVL树最少有()个结点。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

与五帝时代不同，夏朝开始了族群相处的一种新的关系模式，那就是()

促使行政组织领导者反复审核变革方案，这说明变革的阻力()

男，69岁。体重60kg，胃全切除术后5天，大量肠液自腹腔引流管引出，左上腹疼痛。查体：左上腹轻压痛，无肌紧张。该患者热量每天基本需要量是

有软坚散结和泻下作用的药物五味性质多为()

男性，40岁，胸部受伤后产生张力性气胸。经胸腔闭式引流，肺不能复张，平静呼吸时仍有大量气泡从水封瓶中溢出，其最可能的诊断是()。

劳动定额可以分为（）。

设备形成的每一个环节，对其质量的形成都有直接或间接的影响。因此，在设备形成全过程中必须加强( )。

转交异议申请的中国人民银行征信管理部门应当自接到征信服务中心书面答复和更正后的信用报告之日起()个工作日内，向异议申请人转交。

Everymorning,Alliewakesupandaccompaniesherfriendtothewashroom.Sheturnsonthelight,soapsupawashcloth,andbegi

设备形成的每一个环节，对其质量的形成都有直接或间接的影响。因此，在设备形成全过程中必须加强(　　)。