Concept drill

perfect-matching

GATE CSE & IT · Graph Theory · 2003-2024

PYQs

100%

keyed

elite explanations

years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

Practice action

Start latest PYQ

PYQs in this concept

All concepts →

2024 PYQ

Let $A$ be the adjacency matrix of a simple undirected graph $G$. Suppose $A$ is its own inverse. Which one of the following statements is always TRUE?

mediumanswer keyelite explanation

2003 PYQ

How many perfect matchings are there in a complete graph of 6 vertices?

mediumanswer key