Новые ответы с меткой

3 голоса

Графы. зашла в тупик, почти решив задачу

Вы уже доказали что дерево не годится. Дерево - минимальный по числу рёбер связный граф. Рассмотрите связный граф из 77 рёбер в котором нет вершин степени один (листьев). Докажите что любой такой граф ...
Stanislav Volodarskiy's user avatar
4 голоса
Принятый

доказательство утверждения по эйлеровым циклам

Утверждение: регулярный связный граф степени два - цикл. Доказательство: Индукция по числу вершин. База: треугольник. Индукционный шаг: пусть для n-вершинного графа это верно (n ≥ 3). Рассмотрим граф ...
Stanislav Volodarskiy's user avatar
0 голосов

Поиск компонент связности С++ ?

код считывает граф через список смежности. Заполнение идет путем считывания вершин одного ребра. Код для неориентированного графа. #include <iostream> #include <vector> #include <...
Максим's user avatar

50 лучших ответов включены