Finding the matching number of a graph

Problem Statement

What is the matching number for the following graph?

Solution

Number of vertices = 9

We can match only 8 vertices.

Matching number is 4.

Mahesh Parahar

Updated on: 23-Aug-2019

548 Views

Kickstart Your Career

Get certified by completing the course

Get Started