搜题

【简答题】

画出下图所示有向图的所有强连通分量。<br /> <img src="https://nimg.ppkao.com/2017-11/tangqin/2017111508421352673.jpg?sign=db0e4fe0ae8f3eddb4acc4be26c1c2e5&t=62e4ffeb" />

[]

查看正确答案

更多“ 画出下图所示有向图的所有强连通分量。<br /> <img src="https://nimg.ppkao.com/2017-11/tangqin/2017111508421352673.jpg?sign=db0e4fe0ae8f3eddb4acc4be26c1c2e5&t=62e4ffeb" />”相关的问题

第1题

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

点击查看答案

第2题

[判断题] 强连通分量是有向图中的极大强连通子图。

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

第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中极大强连通子图称为G的（）。

点击查看答案

第7题

[] 在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。

点击查看答案

第8题

[单选题] 设图的邻接矩阵为，则该图为（）。

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

点击查看答案

第9题

[] 画出下图所示视图中漏掉的图线。

A、画出下图所示视图中漏掉的图线。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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