Cut Sets — Study Resources & PYQs

Cut sets associated with trees and graphs.

Estimated study time: 30 minutes

Study resources

Spanning trees and cut sets (Video) — Defines a cut set (a minimal set of edges whose removal disconnects the graph) and its relationship to spanning trees.
Spanning trees and cut sets (Video) — A second worked lecture covering cut sets, useful for practising the identification method on a different graph.

Cut Sets previous year questions

(a) Prove that a graph with n vertices, n-1 edges and no cycles is connected. (b) Define cut set. Prove that every cycle in a connected graph G has even no. of…

Taught in these subjects

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

Open on CachedInfo