连通图
判断题只有连通图才有支撑树,反之有支撑树的图必为连通图。A 对B 错
点击查看答案
填空题一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。
填空题一个连通图的()是一个极小连通子图。
单选题一个居民住宅区的道路构成图是()A 树B 不连通图C 连通图D 有向图
单选题以下说法不正确的是()。A 连通图G一定存在生成树B 连通图G的生成树中一定包含G的所有顶点C 连通图G的生成树中不一定包含G的所有边D 连通图G的生成树可以是不连通的
判断题图的连通分量是无向图的极小连通子图。A 对B 错
判断题一个无向连通图的生成树是图的极小的连通子图。A 对B 错