设一个图G={V,{A}},V={a,b,c,d,e,f},A={,,,,,,}。那么顶点e的入度是_____;出度是_____;通过顶点f的简单回路有_____条;就连通性而言,该图是_____图;它的强连通分量有_____个;其生成树可能的最大深度是_____。
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。 A、k1B、k2C、k1-k2D、k1+k2
对有向图,下面()种说法是正确的。 A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0
一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()A.16B.4C.0D.2
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A、边数B、度数C、入度D、出度
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。
对于一个无向图，下面（）种说法是正确的。A、 每个顶点的入度等于出度B、 每个顶点的度等于其入度与出度之和C、 每个顶点的入度为0D、 每个顶点的出度为0
对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， c，f， d，c， e，b， e，d}，则出度为0的顶点个数为（），入度为1的顶点个数为（）
下面哪一方法可以判断出一个有向图是否有环（回路）（）。A、求节点的度B、拓扑排序C、求最短路径D、求关键路径
所谓数据流的平衡是指（）而言的。A、同一个加工 B、同一张数据流图 C、父图 D、子图
所谓网络图是指由（）组成的，用来表示工作流程的有向、有序的网状图形A、网状图B、横线C、箭线D、圆圈E、节点
所谓网络图是指由箭线和节点组成的、用来表示工作流程的有向、有序的网状图形。
填空题假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）
单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。A k1B k2C k1-k2D k1+k2
多选题所谓网络图是指由（）组成的，用来表示工作流程的有向、有序的网状图形A网状图B横线C箭线D圆圈E节点
单选题对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。Ak1Bk2Ck1-k2Dk1+k2
填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
单选题下面哪一方法可以判断出一个有向图是否有环（回路）（）。A求节点的度B拓扑排序C求最短路径D求关键路径
单选题对于一个无向图，下面（）种说法是正确的。A 每个顶点的入度等于出度B 每个顶点的度等于其入度与出度之和C 每个顶点的入度为0D 每个顶点的出度为0
判断题所谓网络图是指由箭线和节点组成的、用来表示工作流程的有向、有序的网状图形。A对B错
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？