Связность графов

В лекции коротко повторены основные определения теории неориентированных графов (материал первой лекции), сформулирован алгоритм нахождения числа связности графа, приведены доказательства лемм об эстафете и о рукопожатиях.