设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。

admin2018-04-25 15

问题设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。

选项 A、G中至少有一条路
B、G中至少有一条回路
C、G中有通过每个结点至少一次的路
D、G中有通过每个结点至少一次的回路

答案D

解析本题考查的是图论中的基本知识点。在简单有向图G中，任何一对结点问两者之间是相互可达的，则称这个图是强连通的。如图：A→B只有A到达B，有一次路，但是该图不是强连通的。所以，C错。

转载请注明原文地址:https://jikaoti.com/ti/wfJ7FFFM

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

若已设置了单元格区域B2:D11的自动套用格式，请将其删除。
请设置文档属性提醒功能，使首次保存文档时显示“属性”对话框。
请将项目符号转换成项目编号，样式为第3种。
请通过任务窗格搜索“玩具”剪贴画，并查看第l张剪贴画的属性，然后关闭对话框。
设置Excel新工作簿中新工作表的默认视图为“页面视图”，并使用快捷键新建工作簿查看。
数据库系统的三级模式分别为（）模式、内部级模式与外部级模式。
在Excel2003中，数据清单包含有“姓名”“数学”“总成绩”等多个字段，若把“总成绩"作为主要关键字，“数学”作为次要关键字进行排序，则有()。
一般情况下，只要保护好机器的系统盘，机器中的文件和数据就不会遭到病毒破坏。
计算机执行程序时，在一个指令周期的过程中，为了能够从内存中读指令操作码，首先是将______的内容送到地址总线上。A．程序计数器PCB．指令寄存器IRC．状态寄存器SRD．通用寄存器GR
设P：我将去春游，Q：明天天气好。命题“我将去春游，仅当明天天气好时”符号化为(57)。

随机试题

民警老刘和小萨接到报警后迅速到达现场，发现怀孕妇女吴某正在抢劫一名妇女的背包。老刘大声警告并鸣枪示警。在吴某稍有犹豫的一刹那，小萨冲上去将吴某制服。上述处置方法正确。
化脓性脑膜炎其传播的主要途径是
具有干涩伤津致病特点的邪气是()具有生风动血致病特点的邪气是()
民用建筑的净空高度超过()时，不必设置闭式自动喷水灭火系统。
会计档案的保管期限是从()算起。
甲公司2008年末“递延所得税负债”科目的贷方余额为90万元(均为固定资产后续计量对所得税的影响)，适用的所得税税率为18%。2009年初适用所得税税率改为25%。2009年末固定资产的账面价值为6000万元，计税基础为5800万元，2009年确认销售商品
①想想看，哪一个伟大的作家不是学问_________又积极劳动的人呢?②有女儿在身边，她能得到一丝_________。③那月色_________了我多年来内心的创伤．所有的仇恨在一瞬间消融了。依次填入画横线部分最恰当的一项是()。
论述蔡元培五育并举的教育思想以及历史影响。
By1776thefineartofpaintingasithaddevelopedinwesternEuropeuptothistimehadbeenintroducedintotheAmericancol
由小学到中学，所修习的无非是一些普通的基本知识。就是大学四年，所授课业也还是相当粗浅的学识。世人常称大学为“最高学府”，这名称易滋误解，好像过此以上即无学问可言。大学的研究所才是初步研究学问的所在，在这里做学问也只能算是初涉藩篱，注重的是研究学问的方法与实

最新回复(0)

设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。

系统分析师上午综合知识考试

软考高级

若已设置了单元格区域B2:D11的自动套用格式，请将其删除。

请设置文档属性提醒功能，使首次保存文档时显示“属性”对话框。

请将项目符号转换成项目编号，样式为第3种。

请通过任务窗格搜索“玩具”剪贴画，并查看第l张剪贴画的属性，然后关闭对话框。

设置Excel新工作簿中新工作表的默认视图为“页面视图”，并使用快捷键新建工作簿查看。

数据库系统的三级模式分别为（）模式、内部级模式与外部级模式。

在Excel2003中，数据清单包含有“姓名”“数学”“总成绩”等多个字段，若把“总成绩"作为主要关键字，“数学”作为次要关键字进行排序，则有()。

一般情况下，只要保护好机器的系统盘，机器中的文件和数据就不会遭到病毒破坏。

计算机执行程序时，在一个指令周期的过程中，为了能够从内存中读指令操作码，首先是将______的内容送到地址总线上。A．程序计数器PCB．指令寄存器IRC．状态寄存器SRD．通用寄存器GR

设P：我将去春游，Q：明天天气好。命题“我将去春游，仅当明天天气好时”符号化为(57)。

民警老刘和小萨接到报警后迅速到达现场，发现怀孕妇女吴某正在抢劫一名妇女的背包。老刘大声警告并鸣枪示警。在吴某稍有犹豫的一刹那，小萨冲上去将吴某制服。上述处置方法正确。

化脓性脑膜炎其传播的主要途径是

具有干涩伤津致病特点的邪气是()具有生风动血致病特点的邪气是()

民用建筑的净空高度超过()时，不必设置闭式自动喷水灭火系统。

会计档案的保管期限是从()算起。

①想想看，哪一个伟大的作家不是学问_________又积极劳动的人呢?②有女儿在身边，她能得到一丝_________。③那月色_________了我多年来内心的创伤．所有的仇恨在一瞬间消融了。依次填入画横线部分最恰当的一项是()。

论述蔡元培五育并举的教育思想以及历史影响。

By1776thefineartofpaintingasithaddevelopedinwesternEuropeuptothistimehadbeenintroducedintotheAmericancol

①想想看，哪一个伟大的作家不是学问_____又积极劳动的人呢?②有女儿在身边，她能得到一丝_。③那月色_____了我多年来内心的创伤．所有的仇恨在一瞬间消融了。依次填入画横线部分最恰当的一项是()。