Темы с меткой граф

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

1 из 7

Темы с меткой граф
	Тема / Автор	Обновлено	Ответов	Показов	Раздел
	Нахождение наибольшего количества путей в орграфе с общим началом и общим концом, длина которых не превосходит трёх Орграф задан диаграммой. Нужно определить в нём наибольшее кол-во путей с общим началом и общим...	07.04.2026 21:27	4	361	Дискретная математика
	Как найти количество остовных деревьев (spanning trees) в графе? Доброго времени суток. Пусть n — положительное целое число, n \ge 2. Определим граф G_n...	07.11.2025 06:21	7	897	Комбинаторика
	Построение модели микропрограммного автомата Приветствую всех участников форума! Друзья, столкнулся с небольшой проблемой — изучаю язык A-VHDL...	25.04.2025 21:50	1	1,237	Моделирование
	Построить ориентированный граф по регулярному выражению Здравствуйте, уважаемые пользователи форума, возникла проблема с построением графа по регулярному...	19.03.2025 21:39	3	1,477	Теория автоматов
	Построение дерева по описанию Существует дерево из n вершин, вершины пронумерованы от 1 до n, где из каждой вершины может...	04.09.2024 18:07	1	866	Python: Решение задач
	Граф на рисунке Доброго времени суток. Помогите решить задачу (проблему). Есть карта страны и есть граф с вершинами...	13.08.2024 16:50	6	710	Matlab
	Заменить факты на список списков Задача была в том, чтобы определить граф на гамильтоновость. Оно работает, но преподаватель...	06.12.2023 06:31	0	1,058	Prolog
	Python олимпиадная задача на граф Формат входных данных В первой строке дано целое число t (1 ≤ t ≤ 10^4) — количество наборов...	03.12.2023 14:32	0	976	Python: Решение задач
	Реализация автомата, заданного графом Здравствуйте. Имеется граф, по которому нужно описать автомат(фото 1). Так же имеется пример графа...	01.12.2023 15:08	0	691	Программируемая логика: ПЛИС, ПАИС
	Предложите алгоритм и его программную реализацию, который позволит избавиться от лишних точек Напишите программу, которая позволит избавиться от точек, которые соединяются с остальными только...	15.11.2023 14:06	0	396	Python: Решение задач
	Поиск цикла в графе с помощью DFS Здравствуйте! Сравнительно недавно начал изучать c++. Задача заключается в том, чтобы определить...	01.10.2023 20:06	3	3,746	С++ для начинающих
	Найти путь с наибольшей вероятностью выживания В целом, сложность проблемы растёт с числом вариантов выбора, её надо посчитать. И в целом,...	20.06.2023 15:17	2	563	Алгоритмы
	Нахождение эйлерова цикла/цепи в графе (алгоритм Флери) Входные данные. В первой строке записано одно число n – количество вершин в графе. Далее...	17.06.2023 21:25	1	2,881	С++ для начинающих
	Минимальное количество ребер, которые нужно добавить в граф, чтобы выполнялось условие Дано n вершин и m ребер в ориентированном графе. Далее идет m раз по два числа - вершины ребера....	07.06.2023 07:51	13	2,381	Python: Решение задач
	Требуется найти кратчайшие расстояние между вершинами 3 и 8 Матрица расстояния приведена на фотке необходимо найти кратчайшие расстояние между вершинами 3 и 8 .	04.06.2023 18:08	1	414	MS Office Excel
	Найти все вершины, из которых существует путь в данную. Необходимо исправить зацикливание В входном файле указывается количество вершин графа/орграфа и матрица смежности. Найти все вершины,...	27.05.2023 17:27	0	436	C# для начинающих
	Построение графа по карте полигонов, построенной в QGraphicsScene Товарищи, доброго времени суток! Помогите, пожалуйста, разобраться, как построить граф для поиска...	26.05.2023 00:37	4	834	C++ Qt
	Поиск кратчайшего пути на карте ГИС с графами Всем добрый день! Выполняю проект для диплома и возникла проблема. Мне необходимо на ГИС-картах...	23.05.2023 11:47	5	1,101	AnyLogic
	Удаление вершин и ребер графов Здравствуйте:) Не могу понять, как удалить вершину ... И вопрос, правильно ли я "зануляю" ребра?...	22.05.2023 22:22	3	1,243	С++ для начинающих
	Карта автомобильных дорог Добрый день, помогите, пожалуйста решить задачу по прологу: Дана карта автомобильных дорог,...	14.04.2023 17:09	0	645	Prolog
	Планарность графа Вот граф я его пробовал уложить но не смог без пересечений следовательно он непланарен а вот почему...	31.03.2023 10:54	15	1,302	Дискретная математика
	Алгоритм Штёр-Вагнера для поиска рёбер, входящих в минимальный разрез Дана задача в которой необходимо вывести список рёбер взвешенного неориентированного графа,...	22.03.2023 20:28	3	1,982	C++
	Важно: FAQ по графам ( 1 2 )	17.03.2023 17:12	30	113,074	Pascal (Паскаль)
	Определить является ли считанный из файла граф двудольным Определить является ли считанный из файла граф двудольным. В задании использовать связанные графы,...	14.03.2023 22:07	2	2,494	С++ для начинающих
	Вывод на форму графического изображения графа c++ В программу, реализующую алгоритм Беллмана-Форда, добавьте процедуру вывода на форму(win...	14.03.2023 14:05	1	676	C++/CLI Windows Forms
	Начертите неориентированный связный граф, содержащий n вершин и m ребер в консоли.(использовать матрицу инцидентности) с++ Начертите неориентированный связный граф, содержащий n вершин и m ребер в консоли.(использовать...	14.03.2023 11:25	0	483	С++ для начинающих
	Разбиение графа на подграфы с минимальной связностью Здравствуйте, подскажите, пожалуйста, как правильно работает алгоритм разбиения ориентированного...	04.03.2023 23:15	0	870	Дискретная математика
	Построить ориентированный граф по матрице смежности Доброй ночи! Не могу найти информацию по построению ориентированного графа по матрице смежности...	31.01.2023 21:30	4	7,766	Python: Решение задач
	Алгоритм Крускала Добрый вечер, пожалуйста помогите реализовать алгоритм Крускала через весовую матрицу, без классов.	09.01.2023 17:45	0	328	С++ для начинающих
	Сгенерировать матрицу смежности непустого неориентированного графа G(X, U), содержащего n вершин и m ребер Помогите написать программу простую для создания графа. Пытался долго и ломал голову. Желательно не...	04.01.2023 10:51	1	1,419	Python для начинающих
	Как перекрасить дерево Задано дерево из n вершин и n - 1 ребер. Часть вершин - красные, часть синие. Можно перекрашивать...	24.12.2022 22:11	0	418	Алгоритмы
	Создание полного графа Помогите создать случайный полный граф, где граф представлен: Graph.cpp #include "graph.h"...	21.12.2022 21:23	1	1,795	C++
	Ориентированный граф У Вас есть ориентированный граф без петель на N вершинах, заданный матрицей смежности, где 1 —...	21.12.2022 15:03	0	832	Python: Решение задач
	Графы, свойство «независимости» подмножества Срочно Свойство «независимости» подмножества W V: никакие два ребра из W не имеют в графе общей...	16.12.2022 18:37	0	449	С++ для начинающих
	Как заполнить вектор векторов с клавиатуры удобным спосбом? Всем привет!!!. Столкнулся я в такой задачке, что требуется заполнить с клавиатуры вектор векторов...	15.12.2022 07:34	6	1,753	С++ для начинающих
	Граф в виде списка Описать граф в виде списка. Хранить координаты ребра графа и его вес (задать конечные координаты...	09.12.2022 18:27	11	684	С++ для начинающих
	Описать граф матрицами инциденций и смежных вершин Описать граф матрицами инциденций и смежных вершин. Указать степени каждой вершины. Сделать граф...	02.12.2022 01:27	3	693	Математика
	Граф, матрица смежности Здравствуйте, помогите, пожалуйста. Нужно реализовать программу, задающую ориентированный граф...	26.11.2022 22:03	1	376	C# для начинающих
	Задача о гладиаторах Суть проблемы: Есть два набора бойцов: В первой m человек Во второй n человек Необходимо...	16.11.2022 23:03	16	1,487	Алгоритмы
	Поиск циклов в ориентированном графе Здравствуйте, есть такая вот задача: граф задан в файле списком смежности и числа - длина цикла и...	16.11.2022 18:58	0	621	С++ для начинающих
	Ошибка "Assertation failed", задача на графы Вот код: Подскажите, где ошибка и как исправить? Ничего не выводит, кроме Assertation failed, Line...	20.10.2022 08:36	2	1,207	C++
	Хроматическое число графа параллельный алогоритм Добрый день, необходимо написать параллельный алгоритм поиска хроматического числа графа, используя...	01.06.2022 17:39	0	1,202	OpenMP
	Бинарные отношения. Отображение композиции графов Добрый день Такая ситуация, мне до конца этого месяца нужно сдать 4 практические. Практическую по...	28.05.2022 14:33	0	413	Дискретная математика
	Алгоритм волнового обхода (обход в ширину) направленного, взвешенного графа Направленный, взвешенный граф. https://www.cyberforum.ru/members/1858877/albums/1059/7686.jpg ...	27.05.2022 13:48	0	471	C# для начинающих
	Как визуально выделить подграф (узлы + ребра) в графе Добрый день. Подскажите, как мне визуально выделить подграф (узлы + ребра) в графе? То есть, я...	26.05.2022 17:23	2	704	Matlab
	Задача на графы Здравствуйте, форумчане. При решение пробной олимпиады по информатике я встретился с такой задачей:...	22.04.2022 19:06	11	2,196	Алгоритмы
	Задача с графами Здравствуйте, форумчане. При решение пробной олимпиады по информатике я встретился с такой задачей:...	19.04.2022 08:17	2	921	Дискретная математика
	NetworkX ориентированные графы с весом Здравствуйте, мне нужно нарисовать граф, ориентированный и имеющий вес ребер. Появилась проблема...	05.04.2022 09:51	0	2,753	Python: Решение задач
	Необходимо объединить два кода в один Помогите объединить два кода в один Алгоритм Прима: #include <bits/stdc++.h> using namespace...	23.12.2021 19:44	8	1,385	С++ для начинающих
	Генерация графа. Алгоритм Прима Здравствуйте, помогите пожалуйста составить генерацию графа и алгоритм Прима в одном коде. Вот мои...	23.12.2021 11:17	13	1,472	С++ для начинающих

1 из 7

Новые блоги и статьи Все статьи Все блоги /
Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .

Наверх