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

admin2019-08-01 42

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
下列法律文件中，规定内阁对君主负责的是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
关于哈夫曼树，下列说法正确的是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计

随机试题

A、Forminguniquewritingstyles.B、Havingacleartrainofthought.C、Rememberingmorerhetoric.D、Gatheringthematerialforwr
患者，男，30岁，因高热1周入院，既往体健。1年来有注射毒品史。体检：眼结膜有瘀点，心界不大，HR110/min，律齐，各瓣膜区未闻及杂音，两肺听诊阴性，足底可见紫红色结节，有压痛，WBC12×109/L，Hb80g/L，尿常规蛋白(+)，RBC
下列检查结果中，最能反映慢性肾炎患者肾实质严重损害的是
下列哪项检查最有意义最可能诊断是
A．血管损伤B．神经损伤C．骨的缺血性坏死D．骨筋膜室综合征E．骨折不愈合
股权与债权过户的种类有()
【2014年河北石家庄.单选】在学校课程中，与选修课相对应的是()。
设f(χ)在区间[0，1]上可导，f(1)＝2χ2f(χ)dχ．证明：存在ξ∈(0，1)，使得2f(ξ)＋ξf′(ξ)＝0．
标记环网使用______类型的网桥。
Sincethegeneralmanagerisabroad,his_________takeshisplaceforthetimebeing.

最新回复(0)

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

计算机408

学硕统考专业

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列法律文件中，规定内阁对君主负责的是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

关于哈夫曼树，下列说法正确的是()。

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

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

A、Forminguniquewritingstyles.B、Havingacleartrainofthought.C、Rememberingmorerhetoric.D、Gatheringthematerialforwr

患者，男，30岁，因高热1周入院，既往体健。1年来有注射毒品史。体检：眼结膜有瘀点，心界不大，HR110/min，律齐，各瓣膜区未闻及杂音，两肺听诊阴性，足底可见紫红色结节，有压痛，WBC12×109/L，Hb80g/L，尿常规蛋白(+)，RBC

下列检查结果中，最能反映慢性肾炎患者肾实质严重损害的是

下列哪项检查最有意义最可能诊断是

A．血管损伤B．神经损伤C．骨的缺血性坏死D．骨筋膜室综合征E．骨折不愈合

股权与债权过户的种类有()

【2014年河北石家庄.单选】在学校课程中，与选修课相对应的是()。

设f(χ)在区间[0，1]上可导，f(1)＝2χ2f(χ)dχ．证明：存在ξ∈(0，1)，使得2f(ξ)＋ξf′(ξ)＝0．

标记环网使用______类型的网桥。

Sincethegeneralmanagerisabroad,his_________takeshisplaceforthetimebeing.