Описание тега euler-path
Для конечного графа пройдитесь по каждому ребру ровно один раз с одинаковыми начальным и конечным узлами.
8
ответов
Разница между гамильтоновым и эйлеровым путями
Может кто-нибудь сказать мне разницу между гамильтоновым путем и путем Эйлера. Они кажутся похожими!
16 июл '10 в 21:33
0
ответов
Найти минимальную стоимость эйлерова пути, содержащего заданные ребра в неориентированном графе (алгоритм)
Как найти в неориентированном взвешенном графе минимальный эйлеров путь?(Этот путь должен содержать заданные ребра) Вес ребер равен сумме 2 баллов (например, вес ребра 4-9 =4+9=13) для всех ребер. Пример: с 6 узлами (N) и с 5 ребрами (E): (1-5) (6-1…
30 мар '20 в 19:44
0
ответов
Случайно сгенерированные графики для вывода пути Эйлера или цикла Эйлера для него
У меня есть этот код на Java. Он может печатать путь Эйлера или цикл для заданных графов, используя алгоритм Флери. Моя цель - изменить этот код для печати путей или схем Эйлера с использованием только случайно сгенерированных графов. Вдобавок я хот…
28 янв '20 в 17:57
1
ответ
Схема Эйлера в ориентированном графе
Как проверить, является ли ориентированный граф эйлеровым? 1) Все вершины ненулевой степени принадлежат одной компоненте сильной связности. 2) In-степень равна исходящей степени для каждой вершины. Источник: geeksforgeeks Вопрос: В данных двух услов…
19 апр '20 в 10:01
0
ответов
Эйлеров след (путь): поиск возможного количества способов построения этого графа
У меня есть (m на n) точек, и я хочу соединить все точки, чтобы я посещал каждую точку "ровно один раз". Диагональных линий тоже нет. Я могу легко вычислить минимальное количество ребер соединений, но я не уверен, как найти все "возможное количество…
05 май '20 в 04:55
1
ответ
дифференциация модели SEIR в Java
Я пытаюсь смоделировать модель эпидемии SEIR. Он состоит из четырех частей: Восприимчивые (незараженные) Обнаружен (заражен, но еще не заразен) Инфекционные (инфицированные и заразные) Удален (восстановлен / мертв) где гамма γ - частота инфицировани…
25 сен '20 в 13:47
1
ответ
Реализация Euler Tour в Python
Я пытаюсь реализовать следующий Euler Tour на Python. Однако я застрял на хранении высших значений. Моя реализация кода: def rmq(root, level, prev=None): if not root: return True euler.append(root.data) levels.append(level) ret = rmq(root.left, leve…
23 ноя '20 в 23:57
2
ответа
Я сделал алгоритм Эйлера пути (Эйлер-путь). в чем проблема?
Я сделал алгоритм пути Эйлера , в чем проблема? #include <cstdio> #include <vector> #include <iostream> #include <list> using namespace std; int graph[1000][1000]; // 1<n<1000 int n; // 그래프는 n x n int i, j, degree[1000]…
06 июл '21 в 08:06
0
ответов
T(1.2): индексы должны быть либо целыми числами от 1 до (2^63)-1, либо логическими.
Итак, эта проблема возникает, когда я пытаюсь запустить свой код в Octave: * T(1.2): индексы должны быть либо целыми числами от 1 до (2^63)-1, либо логическими Я пытаюсь изучить метод Эйлера, и вот мой код function fxy = fa(x,y) % fa merupakan fungs…
31 авг '21 в 12:20
0
ответов
Гамильтонов цикл и циклический график
Верно / Неверно: Пусть G - связный неориентированный граф, все вершины которого имеют четные степени. Каждый цикл Эйлера в G также является гамильтоновым циклом тогда и только тогда, когда G - граф циклов. Я думаю, что это правда, я могу увидеть это…
21 окт '21 в 12:00
0
ответов
Алгоритм направления ребер G - такой, что для всех вершин v выполняется in-deg(v) = out-deg(v)
Пусть G = (V,E) - связный неориентированный граф, в котором все вершины имеют четные степени. Предложите алгоритм с линейным временем для направления ребер графа G так, чтобы в полученном ориентированном графе для всех вершин v выполнялось равенство…
21 окт '21 в 17:33
1
ответ
Проверка маршрута ориентированного графа в ASP
Для многонаправленного графа ниже я пытаюсь написать программу, которая посещает все ребра хотя бы один раз. Например, на приведенном ниже графике я ищу результат, похожий на «край (1,2), край (2,3), край (3,1), край (1,2), край (2,4) , край(4,5), к…
08 янв '22 в 14:06
0
ответов
Восстановить строку из n непрерывных подстрок фиксированной длины
В качестве входных данных у меня есть список из n+2 непрерывных подстрок длины 3. Моя цель — выяснить, существует ли строка длины n такая, что все ее непрерывные подстроки длины 2 точно совпадают со входным списком, который мне дали. Как я могу эффе…
04 мар '22 в 21:47
0
ответов
как преобразовать степень вершин
Для проекта, который я делаю, мне нужно упростить сетку, поэтому все вершины будут иметь 2 или 4 градуса (что означает, что в каждой вершине встречаются только 2 или 4 ребра, но не любое другое количество) я был интересно, есть ли возможность сделат…
26 фев '23 в 11:21
0
ответов
Можно ли составить цикл Эйлера из графа с одной вершиной?
У меня есть следующий вопрос, который я должен доказать или опровергнуть: Пусть =(,) — неориентированный связный граф. Позвольте быть минимальным количеством ребер, которые нужно добавить к G, чтобы полученный граф имел цикл Эйлера. Тогда x≤floor(n/…
10 янв '23 в 07:59
0
ответов
Посетить все ребра в графе с минимальным количеством путей
Я пытаюсь найти алгоритм или способ найти пути в ориентированном графе, чтобы посетить все ребра ровно один раз с минимальным возможным количеством путей. Затем распечатайте найденные результаты. Например, в этом графе минимальное количество путей, …
26 дек '22 в 19:50
0
ответов
Неверный вывод для покрытия всех ребер графа
Мне нужно покрыть все ребра графа минимальным количеством путей. Я читал, что здесь нужен метод Эйлера. Я пытался воспроизвести его, но он работает неправильно. def split_graph(graph, n): stack = [] path = [] some_list = [] for i in range(n): some_l…
12 ноя '22 в 19:48
0
ответов
Схема Эйлера с наибольшим количеством циклов
Учитывая ориентированный граф (граф эйлеров), как мы можем найти эйлерову схему, чтобы путь содержал как можно больше коротких циклов (цикл, содержащий не менее 3 узлов)?
26 июл '22 в 08:43
0
ответов
Экспорт Blender в формат gITF теряет настройку преобразования вращения. XYZ Euler вместо этого переключается на Quaternion.
При экспорте из Blender в формат gITF 2.0 настройка преобразования вращения переходит в Quaternion WXYZ вместо XYX Euler. Дайте мне знать, если есть обходной путь. Ожидается, что при экспорте из Blender в формат giTF сохранится настройка преобразова…
23 май '23 в 21:14
1
ответ
Предложения, необходимые для улучшения алгоритма эйлерова пути для проблемы доставки почты CSES
У меня превышен лимит времени для моего решения по доставке почты CSES для некоторых тестовых случаев. Ваша задача – доставить почту жителям города. По этой причине вам нужно найти маршрут, начальной и конечной точкой которого является почтовое отде…
18 мар '23 в 08:03