首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

设有向图d>|则G是()连通的,c的可达的结点有().

设有向图设有向图d>|则G是()连通的,c的可达的结点有().设有向图d>|则G是()连通的,c的可达的结点d>|则G是()连通的,c的可达的结点有().

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有向图d>|则G是()连通的,c的可达的结点有().”相关的问题
第1题
设|v|>1,G=<A,E>是强连通图,当且仅当().

A.G中至少有一条通路

B.G中至少有一条回路

C.G中有通过每个结点至少二次的通路

D.G中有通过每个结点至少一次的回路

点击查看答案
第2题
证明定理15.8.定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密

证明定理15.8.

定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.

点击查看答案
第3题
一个n个顶点的连通无向图,其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案
第4题
无向图G中的边e是G的割边的充要条件为().

A.e是重边

B.e不是重边

C.e不在G的回路中

D.e不在G的某一回路中

点击查看答案
第5题
GK型制动机在制动缸与降压室的连通管上设有()。

A.塞门

B.安全阀

C.制动阀

D.副风缸

点击查看答案
第6题
建筑物内设有上下层相连通的中庭、走马廊、开敞楼梯、自动扶梯时,其连通部位的顶棚、墙面应采用()装

建筑物内设有上下层相连通的中庭、走马廊、开敞楼梯、自动扶梯时,其连通部位的顶棚、墙面应采用()装修材料。

A.B1

B.A

C.B2

D.B3

点击查看答案
第7题
证明:对于任意的图G,均有a0≥δ(当然是无向简单图).

点击查看答案
第8题
设无向图的顶点个数为n,则该图最多有【】条边

A.n-1

B.n(n-1)/2

C.n(n+l)/2

D.n2

点击查看答案
第9题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_
______ 。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

点击查看答案
第10题
含n个顶点的无向连通图中最多含有____条边.

点击查看答案
第11题
下列表述不符合文章意思的一项是()A.阿瑟·克拉克公开提出了利用太阳风实现星际航行的大胆设想,美

下列表述不符合文章意思的一项是()

A.阿瑟·克拉克公开提出了利用太阳风实现星际航行的大胆设想,美国航天航空局则耗资两亿美元来对太阳风展开进一步的观测研究。

B.太阳是由太阳核、对流层、光球层、色球层和日冕层共同组成的,其温度极高,可达15000摄氏度,因而会引起日冕连续不断地向外膨胀。

C.尽管太阳的引力很大,但速度极快的带电粒子流还是有一部分像狂风那样“吹”向行星际空间;

D.强劲的太阳风强烈地扭曲磁场所产生的电子湍流能对人类的生活产生极大的破坏性。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改