问题
-
n个顶点的强连通图中至少含有()A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边
-
设有向图G中有n个顶点e条有向边 所有的顶点入度数之和为d 则e和d的关系为_________。
-
设有向图G中有向边的集合E={ } 则该图的一种拓扑序列为_________________
-
环是有序 有向边(直线段或曲线段)组成的面的封闭边界。环中的边不能相交 相邻两条边共享一个端点。()
-
设有向图G中有n个顶点e条有向边 所有的顶点入度数之和为d 则e和d的关系为_________。
-
设有向无环图G中的有向边集合E={ } 则下列属于该有向图G的一种拓扑排序序列的是()。A.1 2 3 4B.