MCQOPTIONS
Saved Bookmarks
| 1. |
Which theorem gives the relation between the minimum vertex cover and maximum matching? |
| A. | konig’s theorem |
| B. | kirchhoff’s theorem |
| C. | kuratowski’s theorem |
| D. | kelmans theorem |
| Answer» B. kirchhoff’s theorem | |