对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。
第1题:
A.每个顶点的入度等于出度
B.每个顶点的度等于其入度与出度之和
C.每个顶点的入度为0
D.每个顶点的出度为0
第2题:
A.顶点v的度
B.顶点v的出度
C.顶点v的入度
D.依附于顶点v的边数
第3题:
此题为判断题(对,错)。
第4题:
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。
第5题:
在有向图中每个顶点的度等于该顶点的( )。A.入度B.出度C.入度与出度之和D.入度与出度之差
第6题:
A、3
B、4
C、5
D、6
第7题:
A.顶点v的度
B.顶点v的出度
C.顶点v的入度
D.依附于顶点v的边数
第8题:
A.s
B.s-1
C.s+1
D.n
第9题:
一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()
A.16
B.4
C.0
D.2
第10题:
在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。