Concept drill

path-graph

GATE CSE & IT · Graph Theory · 2008-2026

PYQs

50%

keyed

elite explanations

years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

Let $G$ be an undirected graph, which is a path on 8 vertices. The number of matchings in $G$ is $\_\_\_\_$ (answer in integer)

What is the size of the smallest MIS (Maximal Independent Set) of a chain of nine nodes?