数据结构教程李春葆课后答案第8章图

第 8 章 图教材中练习题及参考答案1. 图G是一个非连通图，共有28条边，则该图至少有多少个顶点？答：由于G是一个非连通图，在边数固定时，顶点数最少的情况是该图由两个连通分量构成，且其中之一只含一个