首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某无向图的邻接矩阵A=,可以看出,该图共有( )个顶点。
某无向图的邻接矩阵A=,可以看出,该图共有( )个顶点。
admin
2020-01-17
32
问题
某无向图的邻接矩阵A=
,可以看出,该图共有( )个顶点。
选项
A、3
B、6
C、9
D、12
答案
A
解析
邻接矩阵是表示顶点之间邻接关系的矩阵。设G=(V,E)是具有n个顶点的图,顶点序号依次为1,2,…,n,则G的邻接矩阵是n阶方阵,所以该图有3个顶点。
转载请注明原文地址:https://jikaoti.com/ti/a1u9FFFM
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列关于依法执教的特点的说法,错误的是()。
克山病是一种原因未明的地方性心肌病,某省两次克山病流行均发生在病区居民生活困难时期,此时居民饮食结构单一,营养缺乏。1978年以后,由于农村经济体制的改革,病区居民生活逐渐好转,营养结构趋向合理,克山病新发病人越来越少,达到基本控制标准。一些研究者据此推测
某幼儿小马,特别淘气。一天,他偷偷带了一个球到幼儿园玩,不小心将窗玻璃打碎,教师在查明事实经过后,依据幼儿园有关“损坏公物要赔偿和罚款”的规章制度,对小马做出三点处理决定:一是给予警告;二是通知家长照价赔偿窗玻璃;三是罚款五十元。对此幼儿园、教师、幼儿及其
搜索引擎存在的最主要问题是()。
定义:①改变:事物发生了显著的差别。②量变:事物在数量、程度上的变化。③质变:事物根本性质的改变。典型例证:(1)一直是好学生的小李却跟同桌打架了。(2)一直扎着马尾辫的小英居然剪了个短发,精神多了。
被誉为“中国17世纪的工艺百科全书”,系统科学地总结了16世纪末到17世纪中叶的农业和手工业生产技术的著作是()
找规律填数字是一项很有趣的活动,下列选项中,填入数列“104、48、20、6、()、一4.5”空缺处的数字,正确的是()。
计算产品计划完成程度的正确算法是:
随着信息理论、计算机模拟等研究的进展,人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点,所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程,这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点,研究
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为()。
随机试题
张三、李四和王五涉嫌共同抢劫罪被公安机关立案侦查,侦查终结后移送至某直辖市人民检察院分院审查起诉,该案经市中级人民法院一审后,分别判处张三、李四、王五无期徒刑、有期徒刑12年、有期徒刑2年缓期3年执行。张三上诉,市人民检察院分院以对张三量刑过轻为由提起抗诉
关于子宫肌瘤的手术指征,下列哪些说法不正确:
水源卫生防护措施中以下哪项不正确
法院在审理胡某持有毒品案时发现,胡某不仅持有毒品数量较大,而且向他人出售毒品,构成贩卖毒品罪。关于本案,下列哪一选项是正确的?
下列属于水土保持常用措施的有()。
比赛中足球运动员被犯规或绊倒时应判罚()。
戒日帝国的首都是()。
材料1据香港《南华早报》网站9月12日报道,到今年年底,禁止生产和销售一次性发泡塑料餐具、塑料吸管和塑料棉签的规定将开始生效。不可生物降解的塑料袋将从今年开始逐步禁用,到2025年在全国范围内禁用。酒店必须停止提供免费的一次性塑料制品,与此同时,
Chaucer’sEnglishbelongstotheperiodof______.
A、Inthestudent’sownwords.B、Indirectquotations.C、Inshortphrases.D、Inshorthand.A细节辨认题。释义(paraphrases)是最好的方法,而释义的具体做法
最新回复
(
0
)