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

Updated on: 23-Aug-2019

687 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements