Finding the matching number of a graph



Problem Statement

What is the matching number for the following graph?

Matching Number Example

Solution

Number of vertices = 9

We can match only 8 vertices.

Matching number is 4.

Matching Number Example 1


Advertisements