3. Look at the two graphs below. In the graph on the left, the number of edges meet- ing at a vertex is the same for all
Posted: Mon May 09, 2022 10:40 am
3. Look at the two graphs below. In the graph on the left, the number of edges meet- ing at a vertex is the same for all the vertices of the graph. This result does not hold for the graph on the right. Let's call all graphs having the above property that the number of edges meeting at a vertex is the same for all vertices balanced. Find all balanced graphs (connected or not, but with no loops or multiple edges) with 3, 4, 5, and 6 vertices.