- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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.
- Related Articles
- 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
- Finding matching records with LIKE in MongoDB?
- Finding matching pair from an array in JavaScript
- Number of Matching Subsequences in C++
- Count the Number of matching characters in a pair of Java string
- Finding the Parity of a number Efficiently in C++
- Finding the number of words in a string JavaScript
- Count the Number of matching characters in a pair of string in Python
- Finding the simple non-isomorphic graphs with n vertices in a graph
- Finding the largest prime factor of a number in JavaScript

Advertisements