A、一个前驱
B、一个后继
C、多个前驱
D、多个后继
1.在有n个顶点的有向图中,每个顶点的度最大可达2*(n-1)。()此题为判断题(对,错)。
2.图G有n个顶点,m条边,每个顶点的度数为d或者d+1,则图中度数为d的顶点数有 个。
3.在图中,每个顶点的前驱(前导)顶点和后继(紧随)顶点可以有_____________个。
4.n个顶点的有向图中,顶点的最大度数等于______。
第1题:
16、在有n个顶点的有向图中,每个顶点的度最大可达()。
第2题:
在有n个顶点的有向图中,每个顶点的度最大可达_________.(不要有空格、回车等多余符号)
第3题:
在图中,每个顶点的前趋(前导)顶点和后继(紧随)顶点可以有()
A.0个
B.1个
C.2个
D.多个
第4题:
有向图中顶点的入度是指以该顶点为尾的弧的数目。
第5题:
9、n个顶点的有向图中,顶点的最大度数等于______。