用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查( )的第i行和第j列的元素是否为零即可。

admin2018-10-11 60

问题用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查( )的第i行和第j列的元素是否为零即可。

选项 A、mA
B、A
C、Am
D、Am－1

答案C

解析要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

【2012年枣庄市市中区真题】推动教育学发展的内在动力是()。
【2013年淄博市属文昌湖区真题】精神分析学派的幼儿教育理论的代表人物是()。
【2013年烟台龙口市真题】强调课程应满足学生的需要和自我实现的课程观是结构主义课程观的观点。()
下列有关情绪调节的描述，正确的是()。
阅读下面的案例，回答以下题。王俊，男，某中等专业学校学生，该生不适应学校规章制度的约束，在学校和老师、同学都很少沟通，不愿意交流，上课听讲极不专心，有时还会发出怪叫声，故意破坏纪律引起他人的注意，不良的习惯使他慢慢地养成了自卑、散漫的个性，因为学
一台计算机接人互联网的带宽为10M，那么理论上该计算机在互联网上下载文件时能够达到10M每秒的下载速度。
课程标准是课程计划中每门学科以纲要的形式编写的，是有关学科教学内容的指导性文件。()
政府与私营商签订长期协议，授权私营商代替政府建设、运营或管理公共基础设施并向公众提供公共服务，这种模式被称为()。
有位小朋友改正了在课堂上大声喧哗的习惯后，教师就撤销了不让其参加户外游戏的决定。这种措施属于()。
背景说明：你是远洋公司行政秘书王馨，下面是行政经理段明需要你完成的任务。便条王馨：8月18日，以生产计算机通信产品为主的天图公司成立10周年纪念大会暨产品展销会将在深

随机试题

我国目前数字出版产业的特征包括()等。
腹满的辨证论治规律怎样?
Internet中实现主机到主机的定位协议是_________。
为合伙经营一餐馆，甲、乙两人共同向丙借款1万元，逾期未还。该还款责任为()。
低钾血症最早出现的临床表现为
A．龈乳头坏死B．呈反波浪状C．龈乳头扁圆形肥大、有蒂D．呈桑葚状E．增生牙龈覆盖全部牙冠妊娠性龈瘤表现是
学校组织特征的独特性表现在()。
社会主义经济制度的基础是()。
[*]
Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutneverthelessremarkableactivitycalledrememberin

最新回复(0)

用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查( )的第i行和第j列的元素是否为零即可。

计算机专业知识

事业单位考试

【2012年枣庄市市中区真题】推动教育学发展的内在动力是()。

【2013年淄博市属文昌湖区真题】精神分析学派的幼儿教育理论的代表人物是()。

【2013年烟台龙口市真题】强调课程应满足学生的需要和自我实现的课程观是结构主义课程观的观点。()

下列有关情绪调节的描述，正确的是()。

一台计算机接人互联网的带宽为10M，那么理论上该计算机在互联网上下载文件时能够达到10M每秒的下载速度。

课程标准是课程计划中每门学科以纲要的形式编写的，是有关学科教学内容的指导性文件。()

政府与私营商签订长期协议，授权私营商代替政府建设、运营或管理公共基础设施并向公众提供公共服务，这种模式被称为()。

有位小朋友改正了在课堂上大声喧哗的习惯后，教师就撤销了不让其参加户外游戏的决定。这种措施属于()。

背景说明：你是远洋公司行政秘书王馨，下面是行政经理段明需要你完成的任务。便条王馨：8月18日，以生产计算机通信产品为主的天图公司成立10周年纪念大会暨产品展销会将在深

我国目前数字出版产业的特征包括()等。

腹满的辨证论治规律怎样?

Internet中实现主机到主机的定位协议是_________。

为合伙经营一餐馆，甲、乙两人共同向丙借款1万元，逾期未还。该还款责任为()。

低钾血症最早出现的临床表现为

A．龈乳头坏死B．呈反波浪状C．龈乳头扁圆形肥大、有蒂D．呈桑葚状E．增生牙龈覆盖全部牙冠妊娠性龈瘤表现是

学校组织特征的独特性表现在()。

社会主义经济制度的基础是()。

[*]

Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutneverthelessremarkableactivitycalledrememberin