Кратчайшие два непересекающихся пути между двумя указанными вершинами

Дан взвешенный неориентированный графG и две вершиныa, bмы хотим найти два путиa -> b а такжеb -> a так что они не имеют общего ребра и так, чтобы сумм...

Нахождение минимального подграфа, содержащего все отрицательные циклы

Я застрял в следующей задаче: учитывая взвешенный орграф G, я хотел бы построить минимальный подграф группы G, который содержит все отрицательные (простые) ц...

Нахождение минимального подграфа, содержащего все отрицательные циклы

Существуют ли онлайн-алгоритмы для проверки планарности?

я знаю этотестирование на плоскостность может быть сделано в O (v) (эквивалентно O (e), так как планарные графы имеют O (v) ребер) времени.Интересно, можно л...

Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер

Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не толь...

Определить, имеет ли данный взвешенный граф уникальный MST

m ищет алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)?Я неМы...

Перечисление циклов в графе с использованием алгоритма Тарьяна

Сжатие координат

Как нарисовать график в LaTeX?

Прежде всего, позвольте мне сказать, что я использую LyX, хотя у меня нет проблем с использованием ERT.Во-вторых, как проще всего нарисовать такой простой гр...

Что подразумевается под диаметром сети?

Диаграмма показана наэта ссылка из "Граф с 6 вершинами и 7 ребрами, где крайняя левая вершина № 6 является листовой вершиной или подвесной вершиной.&quo...