首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

设图Gi=<V,E>(i=1,2,…,6),其中画出各图,试问:(1)哪些图是有向图?哪些图是无向图?(2)哪些

设图Gi=<V,E>(i=1,2,…,6),其中画出各图,试问:(1)哪些图是有向图?哪些图是无向图?(2)哪些

设图Gi=<V,E>(i=1,2,…,6),其中

设图Gi=<V,E>(i=1,2,…,6),其中画出各图,试问:(1)哪些图是有向图?哪些图是无向图

画出各图,试问:

(1)哪些图是有向图?哪些图是无向图?

(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设图Gi=&lt;V,E&gt;(i=1,2,…,6),其中…”相关的问题
第1题
画出4阶无向完全图K4的所有非同构的生成子图.

画出4阶无向完全图K4的所有非同构的生成子图.

点击查看答案
第2题
一个有向图如图8-45所示。试问:(1)它是强连通图吗?如果不是,画出它的强连通分量。(2)分别给出经

一个有向图如图8-45所示。试问:

(1)它是强连通图吗?如果不是,画出它的强连通分量。

(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。

点击查看答案
第3题
UML图有哪些?其中哪些是静态图?哪些是动态图?

点击查看答案
第4题
设无向图G=<V,E>,其中V={V1,V2,V3,V4,V5},E={(V1,V4),(V4,V4),(V1,V2), (V2,V3),(V3,V4)},下列命

设无向图G=<V,E>,其中V={V1,V2,V3,V4,V5},E={(V1,V4),(V4,V4),(V1,V2), (V2,V3),(V3,V4)},下列命题为真的是()。

A.G是哈密尔顿图

B.G是欧拉图

C.G是二部图

D.G是平面图

点击查看答案
第5题
试在T-S图、T-u图、T-V图、h-V图上分别画出理想气体的卡诺循环曲线,其中u,h表示理想气体的单位质量的内能和单

试在T-S图、T-u图、T-V图、h-V图上分别画出理想气体的卡诺循环曲线,其中u,h表示理想气体的单位质量的内能和单位质量的焓.

点击查看答案
第6题
贝叶斯网络是一个()。

A.无向环形图

B.有向环形图

C.有向无环图

D.无向无环图

点击查看答案
第7题
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。A.nB.n-1C.2nD.2n-1

设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。

A.n

B.n-1

C.2n

D.2n-1

点击查看答案
第8题
图的邻接矩阵表示法适用于表示()。A.稠密图B.无向图C.稀疏图D.有向图

图的邻接矩阵表示法适用于表示()。

A.稠密图

B.无向图

C.稀疏图

D.有向图

点击查看答案
第9题
若图的邻接矩阵中主对角线上的元素全是0,其余元素全是1,则可以断定该图一定()。

A.是无向图

B.不是带权图

C.是有向图

D.是完全图

点击查看答案
第10题
拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

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