图G的生成树是该图的一个极小连通子图
判断题查看答案
一个无向连通图的生成树是图的极小的连通子图。
一棵无向连通图的生成树是其极大的连通子图
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
填空题查看答案
一个连通图的（）是一个极小连通子图。
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
图的连通分量是无向图的极小连通子图。
若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
任何一个无向连通图的最小生成树（）
单选题查看答案
分享
语音搜题
拍照搜题
打赏
