考题
有向图中顶点之间关系的特征是:每个顶点可以有________。
A、一个前驱B、一个后继C、多个前驱D、多个后继
考题
在有n个顶点的有向图中,每个顶点的度最大可达2*(n－1)。()
此题为判断题(对，错)。
考题
在有向图中，度为0的顶点称为终端顶点(或叶子)。()
考题
在有n个顶点的无向完全图中,有()条边。
A、n×(n-1)/2B、n×(n-1)C、n×(n+1)D、n2
考题
在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要n条弧。()
此题为判断题(对，错)。
考题
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n
考题
一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于A．16B．4C．0D．2
考题
在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和D．入度与出度之差
考题
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
考题
若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目
考题
在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。A.S
B.S-1
C.S+1
D.n
考题
在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。A、 sB、 s-1C、 s+1D、 n
考题
有向图中每个顶点的度等于该顶点的（）A、入度B、出度C、入度与出度之和D、入度与出度之差
考题
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A、nB、n+1C、n-1D、n*（n-1）
考题
在有n个顶点的有向图中，每个顶点的度最大可达（）。
考题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A、n×eB、n+eC、2nD、2e
考题
在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
考题
在有向图中每个顶点的度等于该顶点的（）。A、入度B、出度C、入度与出度之和D、入度与出度之差
考题
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
考题
在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。A、SB、s-1C、s+1D、n
考题
单选题在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。A
SB
s-1C
s+1D
n
考题
单选题有向图中每个顶点的度等于该顶点的（）A
入度B
出度C
入度与出度之和D
入度与出度之差
考题
填空题在有n个顶点的有向图中，每个顶点的度最大可达（）。
考题
填空题在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
考题
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A
n×eB
n+eC
2nD
2e
考题
单选题已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A
nB
n+1C
n-1D
n*（n-1）
考题
填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。
考题
判断题在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。（）A
对B
错