В лекции [https://dzen.ru/a/YnNaAtX5fBlYfXc4?share_to=link] сформулировано теоретико-множественное представление неориентированного графа. В текущей лекции представим пару важных определений, а также сформулируем теорему, которая позволяет легко определять, существуют ли у заданного неориентированного графа циклы и пути Эйлера. Перейдём к определениям и примерам. Определение. Пусть G (V, E) – неориентированный граф. Цикл, который включает все рёбра и вершины графа G, называется эйлеровым циклом. Если это условие выполняется, говорят, что граф G имеет эйлеров цикл...

Итак, графы – это рисунки, которые состоят из точек и линий, соединяющих эти точки. Каждая пара точек в графе может быть соединена линиями. Линия указывает на связь между двумя точками. Точки называются вершинами графа, а линиями рёбрами. Ребро может иметь направление, которое указывается стрелочкой. У графа обязательно есть вершины. Граф без рёбер называется пустым. Направленная линия (со стрелкой) называется дуга. Линия ненаправленная (без стрелки) называется ребро. Линия, выходящая из некоторой вершины и входящая в неё же, называется петля...