答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一个具有8个顶点的有向图中所有顶点的入度之和与所有顶点的出度之和的差等于( )。A.16 B.4C.0 D.

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（）。

A、16

B、4

C、0

D、2

参考答案

您可能感兴趣的试题

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【

答案解析
一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（）。A．16 B．4C．0 D．

答案解析
在一个具有n个顶点的有向图中构成强连通图时至少有（)条边。

答案解析
假设一个有n个顶点和e条弧的有向图用邻接表表示则删除与某个顶点VI相关的所有弧的时间复杂度是【

答案解析
一个有8个顶点的有向图所有顶点的入度出度之和与所有顶点的出度之和的差是()A.16B.4C.0D.2

答案解析
●假设一个有n个顶点和e条弧的有向图用邻接表表示则删除与某个顶点vi相关的所有弧的时间复杂度是

答案解析
假设一个有向图具有n个顶点和e条边若该有向图采用邻接矩阵存储则删除与顶点i相关联的所有边

答案解析