mirror of
https://github.com/UnickSoft/graphonline.git
synced 2026-05-20 00:20:31 +00:00
Added new wiki articles
This commit is contained in:
/usr/bin/nano
Regular → Executable
+16
-7
@@ -1,17 +1,26 @@
|
||||
version=pmwiki-2.2.75 ordered=1 urlencoded=1
|
||||
agent=Mozilla/5.0 (Macintosh; Intel Mac OS X 10_11_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/54.0.2840.59 Safari/537.36 OPR/41.0.2353.46
|
||||
agent=Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/62.0.3202.94 Safari/537.36 OPR/49.0.2725.64
|
||||
author=
|
||||
charset=UTF-8
|
||||
csum=
|
||||
ctime=1456027801
|
||||
description=Как найти Эйлеров цикл, используя сервис Граф Онлайн
|
||||
host=82.145.220.53
|
||||
description=Как найти Эйлеров цикл или Эйлеров путь, используя сервис Граф Онлайн
|
||||
host=128.68.38.136
|
||||
name=Справка.ПоискЭйлеровогоЦикла
|
||||
rev=10
|
||||
rev=13
|
||||
targets=
|
||||
text=(:Title Поиск Эйлерового Цикла :)%0a(:Description Как найти Эйлеров цикл, используя сервис Граф Онлайн:)%0a%0a!! Эйлеров цикл%0a%0aЭйлеров цикл — это замкнутый путь, проходящий через каждое ребро графа ровно по одному разу.%0a%0a!! Алгоритм поиска%0a%0aСервис использует алгоритм поиска на основе циклов.%0a%0a''Будем рассматривать самый общий случай — случай ориентированного мультиграфа, возможно, с петлями. Также мы предполагаем, что эйлеров цикл в графе существует (и состоит хотя бы из одной вершины). Для поиска эйлерова цикла воспользуемся тем, что эйлеров цикл — это объединение всех простых циклов графа. Следовательно, наша задача — эффективно найти все циклы и эффективно объединить их в один.''%0a%0aКроме того, перед поиском цикла проверяется его существование, для этого происходит поиск степени вершин.%0a%0aБолее подробно вы можете узнать об этом алгоритме%0a[[https://ru.wikipedia.org/wiki/Эйлеров_цикл#.D0.90.D0.BB.D0.B3.D0.BE.D1.80.D0.B8.D1.82.D0.BC_.D0.BD.D0.B0_.D0.BE.D1.81.D0.BD.D0.BE.D0.B2.D0.B5_.D1.86.D0.B8.D0.BA.D0.BB.D0.BE.D0.B2|в Википедии]].%0a%0aРеализацию алгоритма на языке C++ вы можете найти в нашем репозитории на GitHub: [[https://github.com/UnickSoft/GraphOffline/blob/master/algorithm/EulerianLoop.cpp | Реализация поиска Эйлерового цикла в Graphoffline]].%0a%0a%0a!! Как использовать%0a%0a# Создайте граф.%0a# Выделите пункт меню "Найти Эйлеров цикл".%0a%0ahttp://graphonline.ru/wiki/uploads/Справка/graphonlineru_euler_loop.gif
|
||||
time=1478334348
|
||||
title=Поиск Эйлерового Цикла
|
||||
text=(:Title Поиск Эйлерового цикла и пути:)%0a(:Description Как найти Эйлеров цикл или Эйлеров путь, используя сервис Граф Онлайн:)%0a%0a!! Эйлеров путь и цикл%0a%0aЭйлеров путь(цепь) проходит через каждое ребро графа ровно по одному разу.%0a%0aЭйлеров цикл — это замкнутый путь, проходящий через каждое ребро графа ровно по одному разу.%0a%0a!! Алгоритм поиска Эйлеров цикла%0a%0aСервис использует алгоритм поиска Эйлеров цикла на основе циклов.%0a%0a''Будем рассматривать самый общий случай — случай ориентированного мультиграфа, возможно, с петлями. Также мы предполагаем, что эйлеров цикл в графе существует (и состоит хотя бы из одной вершины). Для поиска эйлерова цикла воспользуемся тем, что эйлеров цикл — это объединение всех простых циклов графа. Следовательно, наша задача — эффективно найти все циклы и эффективно объединить их в один.''%0a%0aКроме того, перед поиском цикла проверяется его существование, для этого происходит поиск степени вершин.%0a%0aБолее подробно вы можете узнать об этом алгоритме%0a[[https://ru.wikipedia.org/wiki/Эйлеров_цикл#.D0.90.D0.BB.D0.B3.D0.BE.D1.80.D0.B8.D1.82.D0.BC_.D0.BD.D0.B0_.D0.BE.D1.81.D0.BD.D0.BE.D0.B2.D0.B5_.D1.86.D0.B8.D0.BA.D0.BB.D0.BE.D0.B2|в Википедии]].%0a%0aРеализацию алгоритма на языке C++ вы можете найти в нашем репозитории на GitHub: [[https://github.com/UnickSoft/GraphOffline/blob/master/algorithm/EulerianPath.cpp | Реализация поиска Эйлерового цикла в Graphoffline]].%0a%0a!! Алгоритм поиска Эйлервой цепи %0a%0aДля поиска Эйлеров пути мы добавляем псевдо ребро соединяющие начальную и конечную вершину Эйлерова пути.%0a%0aНачальная и конечная вершина для неориентированного графа будет иметь нечётные степени.%0a%0aДля ориентированного графа начальная вершина имеет полустепень исхода на единицу больше полустепени захода. Для конечной вершины полустепень исхода на единицу меньше полустепени захода.%0a%0a!! Как использовать%0a%0a# Создайте граф.%0a# Выберите пункт меню Алгоритмы -> "Найти Эйлеров цикл" для поиска Эйлеров цикл.%0a%0ahttp://graphonline.ru/wiki/uploads/Справка/graphonlineru_euler_loop.gif%0a%0a# Выберите пункт меню Алгоритмы -> "Найти Эйлерову цепь" для поиска Эйлеровой цепи.%0a
|
||||
time=1515438056
|
||||
title=Поиск Эйлерового цикла и пути
|
||||
author:1515438056=
|
||||
diff:1515438056:1515437587:=21c21%0a%3c Реализацию алгоритма на языке C++ вы можете найти в нашем репозитории на GitHub: [[https://github.com/UnickSoft/GraphOffline/blob/master/algorithm/EulerianPath.cpp | Реализация поиска Эйлерового цикла в Graphoffline]].%0a---%0a> Реализацию алгоритма на языке C++ вы можете найти в нашем репозитории на GitHub: [[https://github.com/UnickSoft/GraphOffline/blob/master/algorithm/EulerianLoop.cpp | Реализация поиска Эйлерового цикла в Graphoffline]].%0a
|
||||
host:1515438056=128.68.38.136
|
||||
author:1515437587=
|
||||
diff:1515437587:1514536163:=4,7c4,5%0a%3c !! Эйлеров путь и цикл%0a%3c %0a%3c Эйлеров путь(цепь) проходит через каждое ребро графа ровно по одному разу.%0a%3c %0a---%0a> !! Эйлеров цикл%0a> %0a10,13c8,11%0a%3c !! Алгоритм поиска Эйлеров цикла%0a%3c %0a%3c Сервис использует алгоритм поиска Эйлеров цикла на основе циклов.%0a%3c %0a---%0a> !! Алгоритм поиска%0a> %0a> Сервис использует алгоритм поиска на основе циклов.%0a> %0a23,30c21%0a%3c !! Алгоритм поиска Эйлервой цепи %0a%3c %0a%3c Для поиска Эйлеров пути мы добавляем псевдо ребро соединяющие начальную и конечную вершину Эйлерова пути.%0a%3c %0a%3c Начальная и конечная вершина для неориентированного графа будет иметь нечётные степени.%0a%3c %0a%3c Для ориентированного графа начальная вершина имеет полустепень исхода на единицу больше полустепени захода. Для конечной вершины полустепень исхода на единицу меньше полустепени захода.%0a%3c %0a---%0a> %0a34,38c25,27%0a%3c # Выберите пункт меню Алгоритмы -> "Найти Эйлеров цикл" для поиска Эйлеров цикл.%0a%3c %0a%3c http://graphonline.ru/wiki/uploads/Справка/graphonlineru_euler_loop.gif%0a%3c %0a%3c # Выберите пункт меню Алгоритмы -> "Найти Эйлерову цепь" для поиска Эйлеровой цепи.%0a---%0a> # Выделите пункт меню "Найти Эйлеров цикл".%0a> %0a> http://graphonline.ru/wiki/uploads/Справка/graphonlineru_euler_loop.gif%0a\ No newline at end of file%0a
|
||||
host:1515437587=128.68.38.136
|
||||
author:1514536163=
|
||||
diff:1514536163:1478334348:=1,2c1,2%0a%3c (:Title Поиск Эйлерового цикла и пути:)%0a%3c (:Description Как найти Эйлеров цикл или Эйлеров путь, используя сервис Граф Онлайн:)%0a---%0a> (:Title Поиск Эйлерового Цикла :)%0a> (:Description Как найти Эйлеров цикл, используя сервис Граф Онлайн:)%0a
|
||||
host:1514536163=128.68.44.0
|
||||
author:1478334348=
|
||||
diff:1478334348:1477998623:=27c27%0a%3c http://graphonline.ru/wiki/uploads/Справка/graphonlineru_euler_loop.gif%0a\ No newline at end of file%0a---%0a> http://graphonline.ru/wiki/uploads/Справка/EuleriaPath.png%0a\ No newline at end of file%0a
|
||||
host:1478334348=82.145.220.53
|
||||
|
||||
Reference in New Issue
Block a user