Лекция по дискретной математике №11. Планарность. Укладка деревьев. Гамма-алгоритм, критерий вагнера

МИЭТ Таймкоды: 0:00 - начало 0:36 - задача о трёх колодцах 2:15 - укладка графов в 3-х мерном пространстве 6:10 - планарность. укладка графов на плоскости. 9:57 - теорема о плоских графах 20:50 - д-во непланарности графа К5 26:30 - д-во непланарности графа К33 30:40 - критерии планарности 35:52- критерий планарности графа понтрягина-куратовского 30:30 - критерий вагнера 43:12 - сам критерий 46:25 - алгоритм укладки графа на плоскости 56:00 - гамма-алгоритм укладки графа на плоскости