Please enable JavaScript.
Coggle requires JavaScript to display documents.
КР 3, хз как это делать - Coggle Diagram
КР 3
1
Двудольный граф
-
-
-
Доказательство
Простой цикл
Цепь — маршрут, все рёбра которого попарно различны.
-
Простая цепь — маршрут, в котором все вершины различны.
-
2
Планарный граф
Если граф изображен на плоскости с пересечением и (или) самопересечением ребер (дуг),но существует плоский изоморфный ему граф, то такой граф называется планарным; в противном случае граф называется непланарным.
-
-
-
-
Гамма-алгоритм
Работает при условиях:
Граф связный
Простая цепь — маршрут, в котором все вершины различны.
-
-
-
-
