对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。 A、k1B、k2C、k1-k2D、k1+k2
设无向图中有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、出度
在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。A、度B、入度C、出度D、依附于顶点Vi的弧数
在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A、出边数B、入边数C、度数D、度数减1
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A、入边B、出边C、入边和出边D、不是出边
若邻接表中有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
若邻接表中的有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
单选题在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。A度B入度C出度D依附于顶点Vi的弧数
单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。A k1B k2C k1-k2D k1+k2
单选题在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A出边数B入边数C度数D度数减1
单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）Ak1Bk2Ck1-k2Dk1+k2
填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
单选题对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。Ak1Bk2Ck1-k2Dk1+k2
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e
单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A边数B度数C入度D出度
单选题若邻接表中的有奇数个表结点，则一定（）A图中有奇数个顶点B图中有偶数个顶点C图为无向图D图为有向图
单选题若邻接表中有奇数个表结点，则一定（）A图中有奇数个顶点B图中有偶数个顶点C图为无向图D图为有向图
单选题在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A入边B出边C入边和出边D不是出边