Graph Theory (for Computer Science) - A Short Overview

preview_player
Показать описание

Рекомендации по теме
Комментарии
Автор

>>3:27
My Haskell PTSD has hit me so hard here.. /j
Great video, I like the new videos on this channel!

cllve
Автор

3:59 the one on the left can be taken apart into 2 separate triangles, while every dot on the right is hooked into the same loop!

garklein
Автор

The caracterization of of the problem at 8:09 is actually the caracterization of an Eulerian Cycle instead of an Eulerian Path,
for an eulerian Path you need that at most to vertices have degree odd.
Also, it is missing the demand for the graph to be connected.

biratuba