Connected graphs
Graph theory · Mathematics
Study notes
Q: A graph has 6 vertices and edges AB, BC, DE, EF. Is it connected? Components? A-B-C linked; D-E-F linked; no edges between {A,B,C} and {D,E,F}. NOT connected. Components: {A,B,C} and {D,E,F} - 2 components. A connected graph on 6 vertices needs ≥ 5 edges; here only 4!