热门标签
标签: 无向
以下是与 "无向" 标签相关的所有文章。
- 具有4个顶点的无向完全图有()条边。
- 具有6个顶点的无向图至少应有()条边才能确保是一个连通图。
- 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
- 一个无向连通图的生成树是该连通图的()。
- 在一个无向图中所有顶点的度数之和等于所有边数的()倍。
- 设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是()。
- 设G是一个非连通的无向图,共有10条边,则该图至少有()个顶点。
- 如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个()。
- n个顶点的无向图,至少需要n条边才可能是连通图。
- 连通分量是指无向图的极小连通子图。