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

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

• Related Questions & Answers
• Finding the line covering number of a graph
• Finding the chromatic number of complete graph
• Finding the number of spanning trees in a graph
• Finding the number of regions in the graph
• Matching Graph
• Finding array number that have no matching positive or negative number in the array using JavaScript
• Count the Number of matching characters in a pair of Java string
• Finding matching records with LIKE in MongoDB?
• Number of Matching Subsequences in C++
• Finding the number of words in a string JavaScript
• Finding the Parity of a number Efficiently in C++
• Count the Number of matching characters in a pair of string in Python
• Finding matching pair from an array in JavaScript
• Finding the largest prime factor of a number in JavaScript
• Finding the simple non-isomorphic graphs with n vertices in a graph