问题
-
在有向图中,所有顶点的入度之和是所有顶点出度之和的【】倍.A.0.5B.1C.2D.4
-
若一个有向图的顶点不能排成一个拓扑序列,则判定该有向图()。A.含有多个出度为0的顶点B.是个强
-
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.含有多个入度为0的顶点B.
-
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。
-
如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零。()
-
设用邻接矩阵A表示有向图G的存储结构 则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和