Mathematics — Graph Theory · multigraph-generalizations
Problem
Which of the Exercises 2.3, 2.4, 2.7, 2.14, 2.15, 2.5 and 2.8 remain true if ``simple graph'' is replaced by ``multigraph''?
(For each exercise that becomes false, provide a counterexample. For each exercise that remains true, either provide a new solution that works for multigraphs, or argue that the solution we have seen applies verbatim to multigraphs, or derive the multigraph case from the simple graph case.)