首页 / 百科 / 内容详情 n个顶点的有向图为强连通图时,至少含有()。 2022-04-25 5次阅读 有向图 连通 顶点 n个顶点的有向图为强连通图时,至少含有()。 A.n-1条弧B.n条弧C.n(n-1)/2条弧D.n(n-1)条弧正确答案:n条弧 如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个()。 设G是一个非连通的无向图,共有10条边,则该图至少有()个顶点。 猜你喜欢 超文本的结点和链构成的网络是一个有向图。() ()指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。 具有N(N-1)2条边的有向图成为回答。 对于有向图,顶点V的度分为入度和回答。 在一个有向图中,所有顶点入度之和等于所有顶点出度之和的回答倍。