搜题
用户您好， 请在下方输入框内搜索其它题目：
搜题
题目内容 （请给出正确答案）
提问人：网友 发布时间：
【判断题】

强连通分量是有向图中的极大强连通子图。

查看正确答案
更多“强连通分量是有向图中的极大强连通子图。”相关的问题
第1题
[填空题] 有向图G中极大强连通子图称为G的（）。

点击查看答案
第2题
[简答题] 请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

点击查看答案
第3题
[简答题] 画出下图所示有向图的所有强连通分量。

点击查看答案
第4题
[简答题] 已知如图所示的有向图，请给出该图的 （1）逆邻接表； （2）强连通分量。

点击查看答案
第5题
[判断题] 如果n（n>2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

点击查看答案
第6题
[单选题] 设图的邻接矩阵为 ，则该图为（）。

A、有向图  B、无向图  C、强连通图  D、完全图  

点击查看答案
第7题
[填空题] 在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。

点击查看答案
第8题
[填空题] 无向图G中极大连通子图称为G的（）。

点击查看答案
第9题
[单选题] 四个球队进行循环赛，其比赛结果可以表示成一个（）。

A、有向图  B、无向图  C、树  D、不连通图  

点击查看答案
账号：
答题记录 我的收藏 我的题库
客服
TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服