КАТЕГОРИЯ
Теория графов
4 материалов
Теорема ХоллаЗадает условие существования совершенного паросочетания в двудольном графе.Формула Эйлера для плоских графовСвязывает число вершин, ребер и граней связного плоского графа.Теорема о четырех краскахЛюбую карту на плоскости можно раскрасить четырьмя цветами без совпадения соседей.Лемма КёнигаБесконечное конечно ветвящееся дерево содержит бесконечный путь.