连通且不含圈的无向图,称为()。
- A道路
- B连通图
- C树
- D链
1、在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
一个无圈的连通图称为()。
3、● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(4
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)AG 的边数一定多于顶点数BG 的生成树中一定包含 n个顶点C从 G 中任意顶点出发一定...
一个无向连通图的生成树是图的极小的连通子图。A正确B错误
一个n个顶点的连通无向图,其边的个数至少为【】An-lBnCn+lDnlogn
6、设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。A5B6C7D8