Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
CME305 Sample Midterm II 1. Matchings and Vertex Covers (a) Define what a matching in G is. (b) Define what a vertex cover of G is. (c) Let M be a maximum matching and C a minimum vertex cover.
Add to Reading List
Document Date: 2015-03-23 01:43:46
Open Document
File Size: 29,21 KB
Share Result on Facebook
CME305 Sample Midterm II 1. Matchings and Vertex Covers (a) Define what a matching in G is. (b) Define what a vertex cover of G is. (c) Let M be a maximum matching and C a minimum vertex cover.