



 
Hi, A graph is a collection of vertices and edges where each edge connects two different vertices. Let's start with a smaller example, say the graph has two vertices and one edge. The graph looks like The two vertices and edge are connected so this graph has one connected component. Now suppose the graph has three vertices and one edge. The graph looks like The graph is now not connected, it is composed of two connected pieces and hence it has two connected components. Now suppose the graph has four vertices and one edge. What does the graph looks like? How many connected components are there? What about 100 vertices and one edge? Penny 



Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences. 