Интересует алгоритм и/или программа на C, возможен Perl. Вывод желателен такой: пусть вершины называются a, b, c, Тогда рёбра выглядят как ab, ac, bc и т.п. Количество рёбер вряд …
Граф задан в виде словаря смежности. Нужно обойти вершины графа (в данном случае итеративный DFS) def iteractive_dfs(graph, start, path=None): if path is None: path = [] q = [star…
Предположим, у вас есть таблица рёбер со столбцами A и B, в которых указаны номера вершин, соединенных ребром. Как выбрать из неё ребра так, чтобы в выборке не оказалось ни одного…
Ниже представлены два кода, тот, что на Python мой. На плюсах взял из инета. Алгоритм на плюсах проходит все тесты. Мой не проходит 6 тест (не знаю точно какие входные данные). По…
решала следующую задачу: На острове расположены несколько государств, изолированных друг от друга. У программиста Васи есть данные обо всех дорогах острова, заданные в виде весово…
Постройте какой-нибудь неориентированный граф из N вершин содержащий K компонент связности. пример ввод 5 2 вывод 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 Входные данные …
Код прошел не все тесты(, скажите, пожалуйста, в чем ошибка https://informatics.msk.ru/mod/statements/view.php?id=256&chapterid=166#1 - задача Группа солдат-новобранцев прибыл…
Мой код прошел не все тесты(( а что не так? вот задача https://informatics.msk.ru/mod/statements/view.php?id=256&chapterid=111540#1 Дан неориентированный невзвешенный граф. Не…
Основная проблема заключается в том, что не хватает знаний, как можно графически показать в отдельном окне, желательно с интеграцией в pyQt5, нейроны в виде графа, которые получил…
У меня есть неориентированный граф состоящий из n вершин и n ребёр. Мне нужно быстро отвечать на запрос, существует ли путь из точки А в точку В, если я удалю определённое ребро и…
решала такую задачу на графы: В стране 77 городов, некоторые из которых соединены дорогами. При этом из любого города до любого существует путь, в котором ни один город не повторя…
недавно столкнулась с интересным утверждением: а) если в связном графе все вершины четны, то внем существует эйлеров цикл б) если в связном графе не более двух вершин с нечетными …
Разве здесь стрелки не должны идти в обратном направлении? Мы же сначала просыпаемся, потом чистим зубы, а после завтракаем. На рисунке кажется, будто мы сначала завтракаем, потом…
Пусть граф задаётся как множество вершин = (в1,в2 ...) и есть матрица смежности для подобного набора графов: В данном случае она будет выглядеть так : Как по матрице смежности пон…
Классическая задача, помогите найти подходы к ней Имеется N населенных пунктов , пронумерованных от 1 до N. Некоторые пары пунктов соединены дорогами. вывести самый короткий путь …
Добрый день! Помогите пожалуйста или дайте подсказку. Решаю задачу. Условие следующее: В школе перед Новым Годом устраивают игру в Тайного Санту. Каждому ученику i выдается ученик…
Введем понятие "степени" вершины d(x) ориентированного графа как разницу полустепени исхода и полустепени захода. Простыми словами: d(x) = сумма_весов_исходящих_дуг - сумма_весов_…
Есть два класса с отношением многие-ко-многим: напр. юзеры (U) и сообщества (C), в которых они состоят. Один юзер может состоять в нескольких сообществах, и в сообществе может быт…
Толик придумал новую технологию программирования. Он хочет уговорить друзей использовать ее. Однако все не так просто. i-й друг согласится использовать технологию Толика, если его…
Есть набор вершин, отображённых симметрично началу координат (условной точке). Отображается скученно, т.к. координаты вершин - самые разные от 0.000 .. 1000.000 по обоим осям. Как…
Здравствуйте. Проблема такая: есть матрица смежности, обозначающая мой граф. Есть функция поиска в ширину. Я указываю в ней целевую вершину (в данном коде 5), и в текст бокс он вы…
В группе в соц. сети N участников. Есть список их id, и для каждого можно получить список друзей. При этом если изобразить их как точки со связями дружбы, выяснится, что существую…
Пишу курсовую работу, но есть проблема в недостатке учебных материалов. Тема "Алгоритм списка узлов при обходе в обратном упорядочении". Хочу попросить вас помочь в поиске, а так …
Нужно нарисовать граф с 1000+ вершинами и вывести на канву. Есть алгоритм link text Мне нужна помощь в его реализации. Вершины графа задаются ребрами: 1 2 1 3 1 8 2 1 2 3 2 5 3 1 …
Есть неориентированный полный граф. Значения длины всех ребер заданы. Необходимо добавить вершину к графу или использовать уже существующую. Причем эта вершина должна иметь такое …
Пример кода на с++/java? Имеется ввиду, поиск компонент связности с помощью обхода в глубину/ширину. Собираюсь искать по матрице смежности.
Есть граф, представленный списком в файле, где n - количество вершин. Необходимо найти все циклы в графе. С кода у меня пока что есть только чтение графа, чтобы было понятнее что …
Задачка: Предложите алгоритм, который определяет, является ли граф деревом. Мое решение, которое, как оказалась, неверное bool is_rec( int arr[SIZE][SIZE], int current, int root, …