Consider the graph G shown below V1 W1 V2 v W v W2 V3 W3 A

Last updated: 11/1/2023

Consider the graph G shown below V1 W1 V2 v W v W2 V3 W3 A Is a perfect matching A Is a partial matching V3 W V V w3 W C Is a perfect matching C Is a partial matching W2 V3 W3 Determine whether each of the following is a perfect matching and whether it is a partial matching V1 V2 V3 W W2 W3 B Is a perfect matching B Is a partial matching v W v2 W V3 W3 V W3 D Is a perfect matching D Is a partial matching