The Gateway to Computer Science Excellence
0 votes
51 views

Determine whether the graph below has a perfect matching:

(A)  Yes

(B) No

in Revision by (21 points) | 51 views

1 Answer

0 votes

In perfect matching, every vertex is present exactly once. In the image below, as every vertex is present exactly once. It has a perfect matching.

by Boss (16.3k points)

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,601 answers
195,856 comments
102,230 users