对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
两块厚均为5cm的钢板叠在一起，用一直径为2cm的贯穿螺栓固定。若钢板受一对拉力P（大小相等、方向相反、分别作用在两块钢板上）的作用，那么，螺栓所受的剪应力为挤压应力的（）倍。
若在有向图G中存在一条弧i,Vj>，则称顶点Vj（）于顶点Vi。
带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
如果受到一对大小相等方向相反的力偶作用，且力偶的作用面与杆件轴线垂直时，杆件将存在（）。
如果有向图中各个顶点的度都大于2，则该图中必有回路。
一段绳索，当两端受到大小相等、方向相反的一对拉力时绳索平衡，若改变拉力则失去平衡，这说明二力平衡公理（）。
在有向图中每个顶点的度等于该顶点的（）。
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。
_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
若一个有向图中的顶点不能构成一个拓扑序列，则可断定该有向图（ ）
有一个顶点编号为0~4的带权有向图G，现用 Floyd算法求任意两个顶点之间的路径，在算法执行的某时刻已考虑了0~2的顶点，现考虑顶点3，则以下叙述中正确的是( )
带权有向图G用邻接矩阵A存储，则顶点v.的人度等于A中（)。
一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点序列是()。
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
（1)选择题：已知图G的邻接矩阵如附件所示，该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 （2)填空题：上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________，第i列中所有非零元素个数之和等于顶点i的__________。
已知有向图G用邻接矩阵存储，设计算法分别求解顶点V的入度，出度和度。
一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。
在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要n条弧。（)
有向图G具有四个顶点1~4和三条边1-＞3, 2-＞4, 3-＞4，选出它可能的拓扑排序。
【Ex-7-1-9】在一个具有 n 个顶点的有向图中，若所有顶点的出度之和为 s，则所有顶点的入度之和为（）。 A．s B．s-1 C．s+1 D．n
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min（i).（1)证明图G的所有前缀为x[1
