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: 2019-08-23T07:27:07+05:30

870 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements