Return to Video

14-25 Minimum Cover Solution

  • 0:00 - 0:03
    And the answer--and of course I've given you that hint--is 24.
  • 0:03 - 0:07
    Because every vertex that I've added is connected to these 24 here in the middle.
  • 0:07 - 0:10
    So by just choosing those, I can cover every edge
  • 0:10 -
    in the graph.
Title:
14-25 Minimum Cover Solution
Team:
Udacity
Project:
CS313 - Theoretical Computer Science
Duration:
0:13
Amara Bot added a translation

English subtitles

Revisions