Does anyone know how to solve this question :
can a maximal spanning tree in a connected weighted graph (not a tree) contain an edge of smallest weight ? if so give an example. if not, give a poof !
Thank you so much
Follow Math Help Forum on Facebook and Google+
View Tag Cloud