Эйлеров цикл: история изменений

Фильтровать правкипоказатьскрыть

По дату:

Скрыть выбранное

Стабильная версия была проверена 10 августа 2021. 7 изменений ожидают проверки.

(текущ.) — отличия от текущей версии; (пред.) — отличия от предыдущей версии; м — малые изменения. Для выбора версий отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже. Даты изменений по умолчанию даны по всемирному координированному времени (UTC).

Внешние инструменты:

Условные обозначения патрулирования: патрулированная версия, непроверенная версия. Имена авторов изменений могут быть недоступны на части страниц из-за рисков политического преследования в России и Беларуси.

текущ.пред. 19:1519:15, 21 марта 2024‎ Rotondus обсуждение вклад‎ м 13 165 байт +59‎ пунктуация, шаблон отменить [ожидает проверки]

текущ.пред. 22:2122:21, 11 января 2024‎ 188.66.38.175 обсуждение‎ 13 106 байт +64‎ →‎В ориентированном графе: исправление отменить Метка: через визуальный редактор [ожидает проверки]

текущ.пред. 09:3209:32, 27 сентября 2023‎ 77.234.205.3 обсуждение‎ 13 042 байта −4‎ В ориентированном графе достаточно слабой связности и indeg = outdeg для всех u, чтобы утверждать, что он сильно связен. Исправил признак эйлеровости орграфа отменить Метка: через визуальный редактор [ожидает проверки]

текущ.пред. 14:3514:35, 8 января 2023‎ Mipt finished обсуждение вклад‎ 13 046 байт +36‎ Вообще так правильней. Всегда первично ставится вопрос именно о существовании (см даже название следующего раздела). Эйлеровы пути и циклы - это не фиксированный ананасик, который содержится или не содержится в ведёрке, а неизвестный маршрут, который непонятно существует или нет. Смотрим критерии существования - отвечаем себе на вопрос. Если да, то, конечно, содержится в графе, не в соседней же комнате. отменить Метки: с мобильного устройства из мобильной версии [ожидает проверки]

текущ.пред. 19:4819:48, 7 января 2023‎ Mipt finished обсуждение вклад‎ 13 010 байт 0‎ Пусть эти строчки будут согласованы в последовательности с определениями выше {путь, цикл} -> {полуэйлеров граф, эйлеров граф}. Не надо миксовать порядок: люди здесь учатся, а не проходят полосу препятствий. отменить Метки: с мобильного устройства из мобильной версии [ожидает проверки]

текущ.пред. 12:0012:00, 10 октября 2022‎ Lich Sandro обсуждение вклад‎ 13 010 байт +32‎ В критерии была ошибка - нужно требовать ещё и связность, т.к. в графе может быть две компоненты, в первой есть две вершины с нужной степенью, а во второй есть эйлеров цикл. отменить Метка: через визуальный редактор [ожидает проверки]

текущ.пред. 05:1505:15, 24 июня 2022‎ 5.189.59.132 обсуждение‎ 12 978 байт −1‎ →‎Алгоритм на основе циклов: Не нужна переменная M. В первом алгоритме сложность выражается через |E| - пусть и тут будет так, для единообразия отменить Метки: с мобильного устройства из мобильной версии [ожидает проверки]

текущ.пред. 15:3215:32, 10 августа 2021‎ Matsievsky обсуждение вклад‎ 12 979 байт −1‎ отмена правки 115980808 участника 188.35.131.216 (обс.)Это союз, пишется слитно отменить Метка: отмена [отпатрулирована автоматически]
текущ.пред. 11:5911:59, 10 августа 2021‎ 188.35.131.216 обсуждение‎ 12 980 байт +1‎ я разъеденил 2 слова, потому что они были слитно написаны. отменить Метки: отменено через визуальный редактор

текущ.пред. 20:5320:53, 21 июня 2021‎ Matsievsky обсуждение вклад‎ 12 979 байт −2‎ →‎Преамбула: синтаксис отменить [отпатрулирована автоматически]
текущ.пред. 20:4820:48, 21 июня 2021‎ Matsievsky обсуждение вклад‎ 12 981 байт +8‎ →‎Преамбула: математическая ошибка отменить [отпатрулирована автоматически]

текущ.пред. 08:0908:09, 16 декабря 2020‎ 80.95.45.64 обсуждение‎ 12 973 байта +1‎ →‎Запятая пропущена отменить Метка: через визуальный редактор [отпатрулирована участником G2ii2g]

текущ.пред. 11:4511:45, 29 ноября 2020‎ 2a00:f41:1c46:75e:1dab:5a9f:e6fa:c89b обсуждение‎ 12 972 байта 0‎ →‎В неориентированном графе: ёфикация отменить [отпатрулирована участником Fuxx]

текущ.пред. 17:5917:59, 3 марта 2020‎ Stypex обсуждение вклад‎ м 12 972 байта 0‎ →‎В ориентированном графе: орфография отменить Метка: через визуальный редактор [отпатрулирована участником Alexei Kopylov]
текущ.пред. 17:5917:59, 3 марта 2020‎ Stypex обсуждение вклад‎ м 12 972 байта 0‎ →‎В ориентированном графе: орфография отменить Метка: через визуальный редактор

текущ.пред. 19:1419:14, 28 февраля 2020‎ InternetArchiveBot обсуждение вклад‎ 12 972 байта +43‎ Спасено источников — 1, отмечено мёртвыми — 0. Сообщить об ошибке. См. FAQ.) #IABot (v2.0 отменить [отпатрулирована автоматически]

текущ.пред. 23:5323:53, 4 июля 2019‎ InternetArchiveBot обсуждение вклад‎ 12 929 байт +194‎ Спасено источников — 1, отмечено мёртвыми — 0. Сообщить об ошибке. См. FAQ. #IABot (v2.0beta15) отменить [отпатрулирована автоматически]

текущ.пред. 06:5506:55, 30 мая 2019‎ 194.28.56.135 обсуждение‎ 12 735 байт +7‎ →‎В ориентированном графе: исправление отменить Метка: через визуальный редактор [отпатрулирована участником Alexei Kopylov]

текущ.пред. 01:0901:09, 12 апреля 2019‎ Alexei Kopylov обсуждение вклад‎ 12 728 байт −240‎ 3 правки возвращены к версии 99094300 1234qwer1234qwer4: это не верно, грамматика отменить [отпатрулирована автоматически]
текущ.пред. 01:0401:04, 12 апреля 2019‎ Oleg Ostapchuk обсуждение вклад‎ 12 968 байт +29‎ Нет описания правки отменить
текущ.пред. 01:0001:00, 12 апреля 2019‎ Oleg Ostapchuk обсуждение вклад‎ 12 939 байт +203‎ Нет описания правки отменить
текущ.пред. 00:5600:56, 12 апреля 2019‎ Oleg Ostapchuk обсуждение вклад‎ 12 736 байт +8‎ Нет описания правки отменить

текущ.пред. 10:0810:08, 8 апреля 2019‎ 1234qwer1234qwer4 обсуждение вклад‎ м 12 728 байт +53‎ Удалена Категория:Леонард Эйлер; Добавлена Категория:Объекты, названные в честь Леонарда Эйлера с помощью HotCat отменить [отпатрулирована автоматически]

текущ.пред. 16:3516:35, 8 января 2018‎ Mmmm98 обсуждение вклад‎ 12 675 байт +139‎ →‎В неориентированном графе: Изолированные вершины не влияют на эйлеровость графа. отменить Метка: через визуальный редактор [отпатрулирована участником Alexei Kopylov]
текущ.пред. 16:0416:04, 8 января 2018‎ Mmmm98 обсуждение вклад‎ 12 536 байт +224‎ →‎В ориентированном графе: Добавление и вычитание к ориентированному графу изолированных вершин не изменяет эйлеров цикл, если он есть. отменить Метка: через визуальный редактор

текущ.пред. 15:1515:15, 25 октября 2017‎ 178.252.112.111 обсуждение‎ 12 312 байт +30‎ →‎В ориентированном графе: Поменял связан на связен. отменить Метка: через визуальный редактор

текущ.пред. 08:0008:00, 3 октября 2017‎ KolbertBot обсуждение вклад‎ м 12 282 байта +1‎ Bot: HTTP→HTTPS (v465) отменить [отпатрулирована автоматически]

текущ.пред. 16:4316:43, 16 марта 2017‎ AlanNova обсуждение вклад‎ 12 281 байт +650‎ →‎Алгоритм Флёри: дополнение отменить [отпатрулирована автоматически]
текущ.пред. 15:3815:38, 16 марта 2017‎ Alexei Kopylov обсуждение вклад‎ 11 631 байт +833‎ →‎Алгоритм Флёри: дополнил переводом из en:Eulerian path отменить [отпатрулирована участником Alexei Kopylov]
текущ.пред. 10:2710:27, 16 марта 2017‎ Vladislav Dudnikov обсуждение вклад‎ 10 798 байт −89‎ Прилагательное "элегантный" выражает субъективность. отменить

текущ.пред. 04:5704:57, 25 ноября 2016‎ Therapeutes обсуждение вклад‎ 10 887 байт −16‎ категоризация отменить [отпатрулирована участником Alexei Kopylov]

текущ.пред. 17:4717:47, 7 ноября 2015‎ MBHbot обсуждение вклад‎ м 10 822 байта −16‎ удаление стабов из больших статей, ВП:Форум/Архив/Вопросы/2014/03#Зачистка стабов-2, removed: {{Math-stub}} отменить

текущ.пред. 21:4921:49, 7 мая 2015‎ Oklas обсуждение вклад‎ 10 838 байт 0‎ →‎В ориентированном графе: уточнение отменить

текущ.пред. 06:1506:15, 16 апреля 2015‎ 176.100.246.254 обсуждение‎ 10 838 байт 0‎ →‎В ориентированном графе: перепутаны понятия полустепени захода и исхода. отменить Метка: через визуальный редактор

текущ.пред. 13:0113:01, 10 декабря 2014‎ 2a02:2698:9422:27a3:81df:33bc:aa8e:864f обсуждение‎ 10 838 байт −86‎ Граф не должен быть сильносвязан. Простейщий пример 1 -> 2 -> 3 -> 4. Эйлеров путь существует, однако граф не сильно-связан отменить

текущ.пред. 02:0102:01, 3 октября 2014‎ CommonsDelinker обсуждение вклад‎ м 10 924 байта +1‎ "Konigsburg_graph.svg" → "Königsberg_graph.svg". Причина: File renamed: File renaming criterion #5: Correct obvious errors in file names (e.g. incorrect proper nouns or… отменить

текущ.пред. 05:0105:01, 3 июля 2014‎ Alprobit обсуждение вклад‎ 10 923 байта +2‎ →‎В неориентированном графе отменить
текущ.пред. 04:5804:58, 3 июля 2014‎ Alprobit обсуждение вклад‎ 10 921 байт +1211‎ →‎Поиск эйлерова цикла в графе отменить
текущ.пред. 04:3704:37, 3 июля 2014‎ Alprobit обсуждение вклад‎ 9710 байт +1333‎ →‎В ориентированном графе: Добавлен критерий существования эйлерова пути в орграфе отменить
текущ.пред. 04:1004:10, 3 июля 2014‎ Alprobit обсуждение вклад‎ м 8377 байт +41‎ Нет описания правки отменить

Эйлеров цикл: история изменений

21 марта 2024

11 января 2024

27 сентября 2023

8 января 2023

7 января 2023

10 октября 2022

24 июня 2022

10 августа 2021

21 июня 2021

16 декабря 2020

29 ноября 2020

3 марта 2020

28 февраля 2020

4 июля 2019

30 мая 2019

12 апреля 2019

8 апреля 2019

8 января 2018

25 октября 2017

3 октября 2017

16 марта 2017

25 ноября 2016

21 апреля 2016

7 ноября 2015

7 мая 2015

16 апреля 2015

10 декабря 2014

3 октября 2014

3 июля 2014