题目内容

在一个含有n个顶点的有向完全图中,有条弧。

查看答案
更多问题

在有向图中,一个顶点的等于顶点的入度+出度。

无向图的连通子图称为连通分量。

连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的树。

在生成树中添加任意一条属于中的边必定会产生回路。

答案查题题库