Я тестирую igraph python для построения неориентированного графика. Проблема в том, что по каким-то причинам надписи обрезаются. Этикетки содержат пробелы, поэтому мне пришлось заменить пробелы на подчеркивание. Например: если метка -...

У меня есть взвешенный по ребрам неориентированный граф, представленный минимальным остовным деревом. Каждая вершина представлена ​​целым числом. MST выглядит так: Интересно, как я могу использовать этот MST, чтобы найти кратчайший путь от...

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

У меня есть данные для многих дифф. набор неориентированных графов в таблице (например, отношения смежных списков, один узел соединен со всеми узлами), и мне нужно сгруппировать все отдельные неориентированные графы. Например: все узлы конкретных...

График представлен в следующем формате: MAX 12 NODE 1 1 NODE 2 2 NODE 3 3 NODE 4 4 NODE 5 5 NODE 6 6 NODE 7 7 NODE 9 9 NODE 8 8 NODE 10 10 NODE 11 11 NODE 12 12 EDGE 1 2 EDGE 2 3 EDGE 3 4 EDGE 4 5 EDGE 5 6 EDGE 6 7 EDGE 7 8 EDGE 8 9 EDGE 9 10...

Я пытаюсь сделать неориентированный граф из списка смежности, чтобы попрактиковаться в алгоритме Min Cut Каргера. Ниже приведен мой код class Vertex(object): '''Represents a vertex, with the indices of edges incident on it''' def...

В чем разница между неориентированным графом и невзвешенным графом? Это одно и то же? Просто хочется быть на 100% уверенным. Я новичок во всем этом. Пожалуйста, не блокируйте, мне просто нужна помощь, и я хотел бы научиться.

У меня есть неориентированный взвешенный граф G=(V,E), где V представляют узлы, а E представляют ребра. С помощью алгоритма Дейкстры я получил дерево кратчайших путей Ts=(s,V) с корнем в исходном узле s и охватывающее все узлы V в графе G. Затем я...

Я использую этот код https://www.geeksforgeeks.org/longest-path-undirected-tree/ , чтобы найти самый длинный путь в неориентированном графе. Код использует два раза поиск BFS, чтобы найти самый длинный путь, а затем выводит начало и конец пути и...

Я немного борюсь здесь, потому что, честно говоря, мой мозг поджарен, и я не знаю, что делать. Моя задача — найти коннекторы в неориентированном невзвешенном графе. Задача утверждает, что: В неориентированном графе вершина v является...

Я пытался изменить это представление неориентированного графа UML (диаграммы классов) на ориентированный граф, но я застрял. Какие изменения необходимо внести и почему?

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