对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。 A、k1B、k2C、k1-k2D、k1+k2
对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。 A.sB.s-1C.s+1D.n
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e
在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。A．d1B．d2C．d1-d2D．d1+d2
若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A、边数B、度数C、入度D、出度
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
对于一个无向图，下面（）种说法是正确的。A、 每个顶点的入度等于出度B、 每个顶点的度等于其入度与出度之和C、 每个顶点的入度为0D、 每个顶点的出度为0
在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。A、SB、s-1C、s+1D、n
假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， c，f， d，c， e，b， e，d}，则出度为0的顶点个数为（），入度为1的顶点个数为（）
在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。A、 nB、 2nC、 eD、 2e
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A、出边数B、入边数C、度数D、度数减1
填空题假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）
单选题在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。ASBs-1Cs+1Dn
单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。A k1B k2C k1-k2D k1+k2
单选题在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A出边数B入边数C度数D度数减1
单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）Ak1Bk2Ck1-k2Dk1+k2
填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e
单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A边数B度数C入度D出度
填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
单选题对于一个无向图，下面（）种说法是正确的。A 每个顶点的入度等于出度B 每个顶点的度等于其入度与出度之和C 每个顶点的入度为0D 每个顶点的出度为0