Графы | Степень вершины | Лемма о рукопожатиях | Компоненты связности

Множество задач в математике можно решить с помощью графа. Граф – это совокупность объектов со связями между ними. Объекты представляются вершинами, а связи – ребрами. Таким образом, чтобы ввести граф требуется ввести вершины и ребра, то есть сказать - что в задаче обозначено за вершины, а что за ребра. Степенью вершины называют количество ребер, исходящих из вершины. Вершина называется изолированной, если она имеет степень 0. Вершина называется висячей, если ее степень 1. Вершина графа, имеющая нечётну