Finding the matching number of a graph

MathematicsComputer EngineeringMCA

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

raja
Published on 23-Aug-2019 07:27:07
Advertisements