首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
向图G中极大强连通子图称为G的（）。...
搜题
搜题
用户
您好， 请在
下方输入框内
搜索其它题目：
搜题
题目内容
（请给出正确答案）
提问人：网友
发布时间：
【填空题】
有向图G中极大强连通子图称为G的（）。
查看正确答案
更多“有向图G中极大强连通子图称为G的（）。”相关的问题
第1题
[判断题]
强
连通
分量是
有
向
图
中
的
极大
强
连通
子
图
。
点击查看答案
第2题
[简答题] 请解释
有
向
图
、无
向
图
、弧、弧尾、弧头、顶点
的
度、顶点
的
入度、顶点
的
出度、路径、路径长度、回路、简单回路、
连通
图
、单向
连通
图
、
强
连通
图
、
子
图
、
连通
分量、
强
连通
分量、权、带权
图
、生成树、最小生成树等基本术语
的
含义。
点击查看答案
第3题
[填空题] 无
向
图
G
中
极大
连通
子
图
称为
G
的
（）。
点击查看答案
第4题
[] 在
有
向
图
G
中
，若对于任意一对顶点都存在两条方向相反
的
路径，则称
有
向
图
G
为（）
点击查看答案
第5题
[单选题] McCabe度量法是通过定义环路复杂度，建立程序复杂性
的
度量，它基于一个程序模块
的
程序
图
中
环路
的
个数。计算
有
向
图
G
的
环路复杂性
的
公式为：V（
G
）=m-n+2，其
中
V（
G
）是
有
向
图
G
的
环路个数，m是
G
中
得
有向
弧数，n是
G
中
的
节点数。 下
图
所示程序
图
的
程序复杂度是（）。
A、2 B、3 C、4 D、5
点击查看答案
第6题
[填空题] 在
有
向
图
G
中
，若任意两个顶点Vi和Vj都
连通
，从VI到Vj和从Vj到Vi都存在路径，则称该
图
为（）。
点击查看答案
第7题
[单选题] 设
图
的
邻接矩阵为 ，则该
图
为（）。
A、
有
向
图
B、无
向
图
C、
强
连通
图
D、完全
图
点击查看答案
第8题
[简答题] 画出下
图
所示
有
向
图
的
所有
强
连通
分量。
点击查看答案
第9题
[简答题] 已知如
图
所示
的
有
向
图
，请给出该
图
的
（1）逆邻接表； （2）
强
连通
分量。
点击查看答案
账号：
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号：
遇到问题请联系
在线客服
查看正确答案
客服
TOP
