搜题

【填空题】

若在有向图G中存在一条弧<V<sub>i</sub>,V<sub>j</sub>>，则称顶点V<sub>j</sub>（）于顶点V<sub>i</sub>。

查看正确答案

更多“若在有向图G中存在一条弧<V<sub>i</sub>,V<sub>j</sub>>，则称顶点V<sub>j</sub>（）于顶点V<sub>i</sub>。”相关的问题

第1题

[填空题] 若某有向图的邻接矩阵中共有10个值为1的元素，则说明此有向图中共有（）条弧。

点击查看答案

第2题

[] 在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）

点击查看答案

第3题

[填空题] 顶点个数为5的完全有向图中共有（）条弧。

点击查看答案

第4题

[单选题] McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。

A、2 B、3 C、4 D、5

点击查看答案

第5题

[填空题] 从邻接矩阵可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

点击查看答案

第6题

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

点击查看答案

第7题

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

点击查看答案

第8题

[填空题] 有向图G中极大强连通子图称为G的（）。

点击查看答案

第9题

[] 已知一有向图的邻接表存储结构如下，则根据有向图的深度优先遍历算法，从顶点V1出发，不能得到的顶点序列是（）。已知一有向图的邻接表存储结构如下，则根据有向图的深度优先遍历算法，从顶点V1出发，不能得到的顶点序列是（）。

A、A.V1，V2，V3，V5，V4 B、B.V1，V3，V4，V5，V2 C、C.V1，V2，V4，V5，V3 D、D.V1，V4，V3，V5，V2

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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