The Gateway to Computer Science Excellence
0 votes

Determine whether the graph below has a perfect matching:

(A) Yes

(B) No

in Revision by (21 points) | 71 views
Yes perfect matching is possible, since the number of vertices are even in number.

inspite of having even number of vertices graph may not have perfect matching since even verices is necessary but not sufficient condition for perfect matching.

though above graph has perfect matching..

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,542 answers
101,538 users