考题
对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。
A.sB.s-1C.s+1D.n
考题
对有向图,下面()种说法是正确的。
A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0
考题
在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(42)倍。(63)A.1/2B.1C.2D.4
考题
在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。
A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
考题
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于A.16B.4C.0D.2
考题
一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()A.16B.4C.0D.2
考题
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。A.16 B.4C.0 D.2
考题
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:A.1/2
B.2
C.1
D.4
考题
有向图中每个顶点的度等于该顶点的()A、入度B、出度C、入度与出度之和D、入度与出度之差
考题
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。A、1/2B、1C、2D、4
考题
在一个有向图中,所有顶点入度之和等于所有顶点出度之和的()倍。
考题
对于一个无向图,下面()种说法是正确的。A、 每个顶点的入度等于出度B、 每个顶点的度等于其入度与出度之和C、 每个顶点的入度为0D、 每个顶点的出度为0
考题
有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。
考题
在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。A、1/2B、2C、1D、4
考题
有向图G用邻接矩阵A{1。。。。。n,1。。。。。n}存储,其第一列的所有元素之和等于顶点1的()。
考题
有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
考题
单选题有向图中每个顶点的度等于该顶点的()A
入度B
出度C
入度与出度之和D
入度与出度之差
考题
单选题在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。A
1/2B
2C
1D
4
考题
单选题在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。A
1/2B
2C
1D
4
考题
填空题在一个有向图中,所有顶点入度之和等于所有顶点出度之和的()倍。
考题
单选题在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。A
1/2B
1C
2D
4
考题
填空题有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
考题
单选题对于一个无向图,下面()种说法是正确的。A
每个顶点的入度等于出度B
每个顶点的度等于其入度与出度之和C
每个顶点的入度为0D
每个顶点的出度为0
考题
判断题在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和。()A
对B
错