Introduction to Graph Theory · Problem 5.7

Trees and arborescences — Darij Grinberg

Mathematics — Graph Theory · spanning-forests

Problem

Here is an example of a graph and one of its spanning forests: [table — see PDF] (The exercise presents the graphs with vertices

1, 2, 3, 4, 5, 6, 7, 8

and asks the student to verify/identify the spanning forest shown.)