搜题
题目
在有向图中每个顶点的度等于该顶点的（）。
A．入度B．出度C．入度与出度之和D．入度与出度之差
在有向图中每个顶点的度等于该顶点的（）。
A．入度B．出度C．入度与出度之和D．入度与出度之差
相关标签： 有向图
提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。
A．含有多个出度为0的顶点
B．是个强连通图
C．含有多个入度为0的顶点
D．含有顶点数大于1的强连通分量
●从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适
●从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。
（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储
网状数据库中数据之间的联系是通过（）。
A．公共属性B．链接C．有向图D．指针
A．公共属性B．链接C．有向图D．指针
网状数据库中数据之间的联系是通过（）。
A．公共属性B．链接C．有向图D．指针
以下关于图及其存储结构的叙述中，正确的是（）。
A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间
以下关于图的说法正确的是()。．
I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在
Ⅲ在．AOE网中一定只有一条关键路径
A．I、Ⅱ
B．Ⅱ、Ⅲ
C．I、Ⅲ
D．仅有Ⅱ