Trees — Study Resources & PYQs

Trees and their properties.

Estimated study time: 30 minutes

Study resources

Trees, rooted trees, path lengths in rooted trees - Purdue CS182 (PDF) — Defines a tree as a connected acyclic graph, with the key properties (n vertices, n-1 edges) and examples.

Trees previous year questions

(a) Prove that every cut-set in a connected graph G must contain at least one branch of every spanning tree of G. (b) Define the following terms: (i) Graphs (i…

Taught in these subjects

Discrete Mathematics — BST8401 · Government College of Engineering and Technology, Jammu

Open on CachedInfo