首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
admin
2017-11-14
25
问题
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
选项
答案
此题考查的知识点是图顶点度数。可以按各顶点的出度进行排序。n个顶点的有向图,其顶点最大出度是n一1,最小出度为0。这样排序后,出度最大的顶点编号为1,出度最小的顶点编号为n之后,进行调整,即若存在弧
,而顶点j的出度大于顶点i的出度,则将j的编号排在顶点i的编号之前。
解析
转载请注明原文地址:https://jikaoti.com/ti/hifjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
什么是维也纳体系?它对国际关系产生了什么样的影响?
关于德国工业革命,说法不正确的是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
洋务派创办军事工业的方式是()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
A、Mr.Simpsonwillcalltheinsurancecompanytocheckthecarforcompensation.B、Thepolicewillhavethecartowedawayafter
一般来说,消费类产品,最终产品或整机、主机或整车产品的企业,应首先把重点放在创立和实施【】
此症的初步印象是如本症无合并畸形,适宜的治疗手段是
不符合肺结核活动期特点的是()
以下对项目风险管理的描述中,正确的是( )。
某混凝土重力坝工程包括左岸非溢流坝段、溢流坝段、右岸非溢流坝段、右岸坝肩混凝土刺墙段。最大坝高43m,坝顶全长322m,共17个坝段。该工程采用明渠导流施工。坝址以上流域面积610.5km2,属于亚热带暖湿气候区,雨量充沛,湿润温和。平均气温比较高,需要采
“出师未捷身先死,常使英雄泪满襟。”此句中所指人物和作者分别是:()。
Whatdoes"negotiable"mean(inrelationtoanegotiableinstrument)?
AnswerthequestionsbelowusingNOMORETHANTWOWORDSfromthepassageforeachanswer.Writeyouranswersinboxes12-13ony
Accordingtothepassage,whathasmadeAmerica’ssystemofhighereducationagreatsuccess?
最新回复
(
0
)