作业帮 > 数学 > 作业

对于一个具有n各定点和e条边的连通图,其生成树中的顶点数和边数分别是什么

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/10 13:59:48
对于一个具有n各定点和e条边的连通图,其生成树中的顶点数和边数分别是什么
数据结构的问题
对于一个具有n各定点和e条边的连通图,其生成树中的顶点数和边数分别是什么
顶点数n,边数n-1.
生成树一定包含所有顶点,而既然是树,那么边数就一定是顶点总数减1.