Урок 24. Степень графа. Цепь. Цикл

• Определение степени графа как суммы степеней всех его вершин.  

• Сумма степеней графа всегда четное число.  

• Сумма степеней графа равна удвоенному количеству ребер.  

• Чтобы найти количество ребер, нужно сумму степеней разделить на два.  

• Замкнутый путь, если начальная и конечная вершины совпадают.  

• Цепь, если все ребра различны.  

• Простой граф, если все вершины различны.  

• В видео обсуждаются простые и замкнутые цепи в графах, а также их свойства.  

• Замкнутая цепь называется циклом, если все ее вершины не повторяются.  

• Петля - это замкнутая цепь, в которой начальная и конечная вершины совпадают.  

• Граф называется связанным, если для любой пары его вершин существует простая цепь, соединяющая их.  

• Маршрут - это последовательность вершин и ребер графа, следуя по которым можно попасть из одной вершины в другую.  

• Путь - это цепь, все вершины которой, за исключением начальной и конечной, различны.  

• Цикл - это замкнутая цепь, в которой совпадают начальная и конечная вершины.