首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
admin
2017-11-14
38
问题
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
选项
答案
此题考查的知识点是图顶点度数。可以按各顶点的出度进行排序。n个顶点的有向图，其顶点最大出度是n一1，最小出度为0。这样排序后，出度最大的顶点编号为1，出度最小的顶点编号为n之后，进行调整，即若存在弧
，而顶点j的出度大于顶点i的出度，则将j的编号排在顶点i的编号之前。
解析
转载请注明原文地址:https://kaotiyun.com/show/fDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析第一次世界大战的性质。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
1934年9月苏联加入国联，对此说法错误的一项是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列关于清朝军机处的叙述，不正确的是()。
袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。
随机试题
简述真理的绝对性和相对性的含义及二者的辩证关系。
内环境包括
从年龄分布来看，死亡率最高的是
下列药物中，可导致药源肝损害的是
关于抗震设防地区多层砌块房屋圈梁设置的下列叙述，不正确的是()。
隧洞和边坡开挖后通常采用喷射混凝土加固保护，以达到快硬、早强和高强度效果，在配置混凝土时应优先选用()。
某企业从银行取得一笔长期借款2000万元，年利率8％，期限3年，每年年末结息一次，到期一次还本，借款手续费率0．2％，企业所得税率25％，则该笔借款的资金成本率为()。
小周在一家商店选购电视机，觉得该商店电视机的款式、质量不合心意；正打算离开时，被该产品的促销员拦住。该店员要求小周必须买一台，否则不许离开。该促销员的行为侵犯了小周的( )。
深圳某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中()不符合公司法的规定。
读太阳高度随经度和纬度变化示意图。太阳高度随经度的变化太阳高度随纬度的变化此时可能出现的现象是()。
最新回复
(
0
)
