首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。
设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。
admin
2018-04-25
10
问题
设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。
选项
A、G中至少有一条路
B、G中至少有一条回路
C、G中有通过每个结点至少一次的路
D、G中有通过每个结点至少一次的回路
答案
D
解析
本题考查的是图论中的基本知识点。在简单有向图G中,任何一对结点问两者之间是相互可达的,则称这个图是强连通的。如图:A→B只有A到达B,有一次路,但是该图不是强连通的。所以,C错。
转载请注明原文地址:https://kaotiyun.com/show/uRLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请在自定义序列“P1,P2,P3,P4”中增加P5。
请删除销售情况图表中各个月份里“长春”的数据系列。
设置助手,使其所在处键入字符时,助手能自动移开。
请将当前演示文稿第2到4张幻灯片设置自定义放映,放映名称为“自定义放映2”。
在当前窗口中设置,使当前分类汇总标的分级显示符号显示出来。
信息系统中信息资源的访问控制是保证信息系统安全的措施之一。下面关于访问控制的叙述中错误的是________。
当前使用的个人计算机中,在 CPU内部,比特的两种状态是采用________示的。
在PowerPoint2003中,只有在“幻灯片普通"视图中才能插入新幻灯片。
某公司人员给网上银行服务台打电话,告诉服务台人员,他向一个自称是银行服务台人员透漏了密码,服务台人员检查通信记录,没有这个人。问这是一种什么攻击?
最近某公司接了一个信息系统运维的项目,而且非常重视,任命了有丰富售后服务经验的张某为系统规划与管理师,全权授权张某负责该项目,并要求他负责企业运维服务能力建设和提升。张某也学习了大量项目管理知识和运维管理知识,并将相关知识运用在该项目中。项目中发生的具体事
随机试题
大众传播的特点有
当现状房地产的价值小于新建房地产的价值减去拆除现有建筑物的费用及建造新建筑物的费用之后的余额时,应以()进行估价。
施工企业在生产经营期间发生的短期贷款利息净支出应计入()。
背景资料:某施工单位承接了长42.5km的山区二级公路路面施工,路线右侧濒临花溪河,属于沿溪线,河流的常水位3~4m深。路面结构如下图所示。在填隙碎石的施工过程中,施工单位选择湿法施工。现将施工单位对湿法施工的部分技术要点摘录出来,内容如下:(1)
与财政部门直接发生预算缴款、拨款关系的国家机关、军队、政党组织和社会团体等各部门的预算职权包括安排预算支出。()
商业银行对项目的组织机构条件进行评估,就是要了解与项目实施有关的机构现状,并提出加强和改善的建议,以保证项目目标的实现,项目的组织机构不包括()。[2013年11月真题]
某商品流通企业利用管理信息系统管理功能中的计划功能,制定了采购计划。执行采购计划的正确做法是()。
从银行的产生过程来看,银行主要经营______。
pensioninsurance
求函数y=cos4x—sin4x的周期.
最新回复
(
0
)