I think you should have mentioned that If you have V number of vertices, the number of edges you can add will be no greater than (V-1). In this example you have 13 vertices in total, so you can add only 12 edges before getting a cycle.
@jasonbikeracer1
8 жыл бұрын
Thanks for the video, nice and short but still covers the concept.
@egor.okhterov
7 жыл бұрын
How to check whether adding a new edge creates a cycle?
Пікірлер: 5