Graph TheoryMediumWalks, Paths and Connectivity
Walks, Paths and Connectivity · Medium problem
A graph on vertices consists of a -cycle together with three pendant vertices: attached to , attached to , and attached to . If vertex is deleted, what is the size of the largest resulting connected component?