To explore the concept of connectedness in graphs
To introduce the learner to spanning trees
To investigate the conditions underwhich a graph can be known to be connected
In this packet, we learn about connectedness and spanning trees in graphs.
This packet continues where this introduction to graph theory left off. If you have no previous experience with graph theory, you ought to go over the previous lesson.
Just in case you need a little refresher, the following list gives brief definitions of some of the terms used in this packet:
IN this video, we work our way up to showing that every connected graph contains a spanning subtree.
In this video, we look at a criterion which is sufficient (but not necessary) to show that a graph is connected.