Guichard-Combinatorics-Graph-Theory · Problem 5.1.6
Graph Theory
Mathematics — Probability · graph-theory-basics
Problem
Is 4,4,4,2,2 graphical? If not, explain why, and find a multigraph (no loops) with this degree sequence; if so, find a simple graph with this degree sequence.