在有向图中,以顶点v为终点的边的数目称为v的入度。() 此题为判断题(对，错)。
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n＋e)D)O(n2) A.AB.BC.CD.D
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n
在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和D．入度与出度之差
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目
某有向图G的邻接表如下图所示，可看出该图中存在弧，而不存在从顶点v.出发的弧。以下关于图G的叙述中，错误的是（ ）A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.不存在弧小于V3,vi>
有向图中每个顶点的度等于该顶点的（）A、入度B、出度C、入度与出度之和D、入度与出度之差
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
在有向图中每个顶点的度等于该顶点的（）。A、入度B、出度C、入度与出度之和D、入度与出度之差
在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。A、SB、s-1C、s+1D、n
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）A、nB、eC、2nD、2e
在图的表示中，顶点的有序对叫做（）。A、边B、有向边C、弧D、有向弧
填空题假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）
单选题在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。ASBs-1Cs+1Dn
单选题有向图中每个顶点的度等于该顶点的（）A入度B出度C入度与出度之和D入度与出度之差
单选题在图的表示中，顶点的有序对叫做（）。A边B有向边C弧D有向弧
填空题在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e
填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
单选题设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）AnBeC2nD2e
判断题在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。（）A对B错