Новые ответы с меткой графы
3
голоса
Графы. зашла в тупик, почти решив задачу
Вы уже доказали что дерево не годится. Дерево - минимальный по числу рёбер связный граф.
Рассмотрите связный граф из 77 рёбер в котором нет вершин степени один (листьев). Докажите что любой такой граф ...
4
голоса
Принятый
доказательство утверждения по эйлеровым циклам
Утверждение: регулярный связный граф степени два - цикл.
Доказательство:
Индукция по числу вершин.
База: треугольник.
Индукционный шаг: пусть для n-вершинного графа это верно (n ≥ 3). Рассмотрим граф ...
0
голосов
Поиск компонент связности С++ ?
код считывает граф через список смежности. Заполнение идет путем считывания вершин одного ребра. Код для неориентированного графа.
#include <iostream>
#include <vector>
#include <...
50 лучших ответов включены
Связанные метки
графы × 396алгоритм × 191
c++ × 99
python × 62
c# × 42
java × 28
дерево × 24
python-3.x × 19
математика × 19
c × 16
dfs × 14
матрицы × 13
networkx × 13
javascript × 11
структуры-данных × 11
визуализация × 9
поиск-пути × 9
graph × 8
дискретная-математика × 8
массивы × 7
комбинаторика × 7
оптимизация × 6
рекурсия × 6
циклы × 5
поиск × 5