-
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<v1,v2>,<v1,v3>,<v1,v4>,<v2,v5>,<v3,v5>,<v3,v6>,<v4,v6>},G的拓扑序列是
-
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<v1,v2>,<v1,v3>,<v1,v4>,<v2,v5>,<v3,v5>,<v3,v6>,<v4,v6>},G的拓扑序列是()。
-
已知有向图G,V(G)={0,1,2,3,4},E(G)={<0,1>, <1,2>, <2,0>, <2,4>, <3,0>, <3,2>, <3,4>,<4,0>},则顶点1的入度为( )。选项: A:0; B:1; C:2; D:3
-
在一个图G的邻接表表示中,每个顶点的邻接表中所含的结点数,对于有向图而言等于该顶点的____,而对于无向图而言等于该顶点的____。
-
如果图G是一个具有n个顶点的强连通有向图,那么G最多有____________条边,G最少有___________条边。
-
无差异曲线有向右下方倾斜的形状,关于这一特点,下列说法正确的是
-
无差异曲线有向右下方倾斜的形状,关于这一特点,下列说法正确的是
-
无差异曲线有向右下方倾斜的形状,关于这一特点说法正确的是
-
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( ) 选项: A:第i行非∞的元素之和 B:第i列非∞的元素之和 C:第行非∞且非0的元素个数 D:第i列非∞且非0的元素个数
-
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。选项: A:G中有弧 B:G中有一条从Vi到Vj的路径 C:G中没有弧 D:G中有一条从Vj到Vi的路径