对于一个具有n各定点和e条边的连通图,其生成树中的顶点数和边数分别是什么
问题描述:
对于一个具有n各定点和e条边的连通图,其生成树中的顶点数和边数分别是什么
数据结构的问题
答
顶点数n,边数n-1.
生成树一定包含所有顶点,而既然是树,那么边数就一定是顶点总数减1.