Основы дискретной математики. 11. Планарные графы // Алексей Пастор

Планарный граф — граф, который может быть изображён на плоскости без пересечения ребер. Иначе говоря, граф планарен, если он изоморфен некоторому плоскому графу, то есть графу, изображённому на плоскости так, что его вершины — это точки плоскости, а рёбра — непересекающиеся кривые на ней. Преподаватель курса: Алексей Владимирович Пастор Computer Science Center