Вклад участника
- 12:30, 28 сентября 2019 разн. история +5669 Н Конденсация Новая страница: «==Задача== Дан ориентированный граф $G$, множество вершин которого $V$ и множество рёбер — $E...»
- 12:27, 28 сентября 2019 разн. история +2147 Н Компоненты сильной связности Новая страница: «==Компоненты сильной связности== Мы только что научились топологически сортировать ацик...» текущая
- 12:26, 28 сентября 2019 разн. история +61 Обходы графа и их применения
- 12:17, 28 сентября 2019 разн. история +85 Обходы графа и их применения
- 13:35, 26 сентября 2019 разн. история +941 Н Кратчайший цикл в ориентированном графе Новая страница: «Попытаемся из каждой вершины найти кратчайший цикл, проходящий через неё, с помощью BFS. Э...» текущая
- 13:34, 26 сентября 2019 разн. история +36 Проверка принадлежности вершины кратчайшему пути текущая
- 13:33, 26 сентября 2019 разн. история +1158 Н Проверка принадлежности вершины кратчайшему пути Новая страница: «> Дан ориентированный граф $G$, найти все вершины, которые принадлежат хотя бы одному крат...»
- 13:33, 26 сентября 2019 разн. история +1183 Н Остовное дерево Новая страница: «Остовное дерево Остованым деревом в связном графе называется любое подмножество ребер,...» текущая
- 13:31, 26 сентября 2019 разн. история +49 Раскраска графа в два цвета текущая
- 13:31, 26 сентября 2019 разн. история +49 Поиск компонент связности текущая
- 13:31, 26 сентября 2019 разн. история +1299 Н Поиск циклов Новая страница: «Циклом в графе $G$ называется ненулевой путь, ведущий из вершины $v$ в саму себя. Граф назыв...» текущая
- 13:30, 26 сентября 2019 разн. история -42 Обходы графа и их применения
- 13:29, 26 сентября 2019 разн. история +758 Н Раскраска графа в два цвета Новая страница: «Корректной раскраской графа в два цвета назывется такая раскраска, что никакое ребро не...»
- 13:28, 26 сентября 2019 разн. история +1502 Н Поиск компонент связности Новая страница: «Путем в графе называется последовательность вершин $v_i \in 𝑉$, $i = 1...k$ таких, что две послед...»
- 13:25, 26 сентября 2019 разн. история +401 Обходы графа и их применения
- 13:21, 26 сентября 2019 разн. история +49 DFS текущая
- 13:21, 26 сентября 2019 разн. история +49 Бинарный поиск для нахождения подходящей пары текущая
- 13:21, 26 сентября 2019 разн. история +49 Бинарный поиск по производной текущая
- 13:20, 26 сентября 2019 разн. история +49 Бинарный поиск с вещественными числами текущая
- 13:20, 26 сентября 2019 разн. история +49 Хранение графа