首页 > 大学本科

题目内容（请给出正确答案）

[主观题]

从邻接矩阵可以看出，该图共有()个顶点。如果是有向图，该图共有()条有向边;如果是无向图，则共有(

从邻接矩阵可以看出，该图共有（)个顶点。如果是有向图，该图共有（)条有向边;如果是无向图，则共有（

从邻接矩阵从邻接矩阵可以看出，该图共有（)个顶点。如果是有向图，该图共有（)条有向边;如果是无向图，则共有（从可以看出，该图共有()个顶点。如果是有向图，该图共有()条有向边;如果是无向图，则共有()条边。

A、9

B、3

C、6

D、1

E、5

F、4

G、2

H、0

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“从邻接矩阵可以看出，该图共有()个顶点。如果是有向图，该图共…”相关的问题

第1题

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( )。

A.n

B.(n-1)²

C.n-1

D.n²

点击查看答案

第2题

已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。

点击查看答案

第3题

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的

度的方法是________。

点击查看答案

第4题

关于图（Graph)的一些问题：（1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？

关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？

点击查看答案

第5题

证明：对有向图的顶点适当的编号，可使其邻接矩阵为下三角形且主对角线为全O的充要条件是该图为无

环图。

点击查看答案

第6题

对于下面两个图，分别求：（1)每个顶点的度，有向图还要求入度和出度。（2)给出一条从V0到V3的简单路径。（

对于下面两个图，分别求：

(1)每个顶点的度，有向图还要求入度和出度。

(2)给出一条从V₀到V₃的简单路径。

(3)给出图的邻接矩阵。

(4)给出图的邻接表。

点击查看答案

第7题

已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是______。

点击查看答案

第8题

对于无向图的邻接矩阵，顶点vi的度是______。对于有向图的邻接矩阵，顶点vi的出度为______，顶点vi的入度为____

对于无向图的邻接矩阵，顶点v_i的度是______。对于有向图的邻接矩阵，顶点v_i的出度为______，顶点v_i的入度为______。

点击查看答案

第9题

用邻接矩阵存储一个有向图，写一算法计算出度为0的顶点个数。

点击查看答案

第10题

用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素？有多少非零元素？是否稀疏矩阵？

点击查看答案

第11题

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）