Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
Selected Reading
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.

Advertisements
