29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
|
|
1 | |
По списку рёбер графа построить матрицы смежности и инцидентности02.12.2012, 12:39. Показов 6407. Ответов 3
Здравствуйте, помогите пожалуйста решить такую задачу:
Задать граф односвязным списком* ребер. По этому списку построить матрицы смежности и инцидентности. Количество n вершин графа надо задавать с клавиатуры, а число ребер НЕ задавать: ввод ребер необходимо ограничить сверху количеством ребер в полном графе на n вершинах. *Список надо было реализовать самостоятельно, Это я сделал. Если кому не лень, то очень прошу помощи.
0
|
02.12.2012, 12:39 | |
02.12.2012, 12:39 | |
Ответы с готовыми решениями:
3
Переход из матрицы смежности в матрицу инцидентности Построить матрицу смежности неорграфа, по заданному списку ребер От матрицы смежности к списку ребер, ориентированный граф |
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
|
|
03.12.2012, 16:16 [ТС] | 2 |
Всё ещё требуется помощь
0
|
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
|
|
04.12.2012, 19:37 [ТС] | 3 |
Вверх
0
|
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
|
|
06.12.2012, 14:57 [ТС] | 4 |
Никто не поможет? А то завтра сдавать.
Добавлено через 1 час 28 минут Вопрос отпал
0
|
06.12.2012, 14:57 | |
06.12.2012, 14:57 | ||||||
Помогаю со студенческими работами здесь
4
Найти цепи и циклы графа из матрицы инцидентности Из списка смежности в матрицу смежности. Выполнить обход графа глубину Из списка смежности получить матрицу инцидентности Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа От матрицы смежности к списку рёбер Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
Редактор формул (кликните на картинку в правом углу, чтобы закрыть) |
Опции темы | |
|
Новые блоги и статьи | ||||
Git не работает на MacOS после апдейта
hw_wired 13.02.2025
После очередного обновления MacOS многие разработчики сталкиваются с неприятным сюрпризом - Git перестает работать и выдает ошибку "xcrun: error: invalid active developer path". Эта проблема особенно. . .
|
Git отказывается объединять несвязанные истории
hw_wired 13.02.2025
Git работает безупречно, пока мы не сталкиваемся с особыми ситуациями вроде объединения веток с разными корнями истории. В таких случаях система контроля версий может преподнести неприятный сюрприз в. . .
|
Проверка email с помощью JavaScript
hw_wired 13.02.2025
Email-адреса имеют довольно запутанную спецификацию, которая допускает множество неочевидных вариантов написания. Например, знали ли вы, что адрес вида "name+tag@domain. com" или даже. . .
|
Замена всех вхождений строки с помощью JavaScript
hw_wired 13.02.2025
JavaScript предлагает несколько способов для выполнения операций замены в строках, каждый из которых имеет свои особенности и область применения. От простейшей замены первого найденного вхождения до. . .
|
Отличия между ~ и ^ в package.json. Версии в Node.js
hw_wired 13.02.2025
Управление зависимостями в Node. js проектах - это настоящее исскуство, требующее глубокого понимания механизмов версионирования пакетов. В центре этого процесса находится файл package. json, который. . .
|
Циклы в Python
hw_wired 13.02.2025
Когда мы пишем программы на Python, часто возникает необходимость выполнить одни и те же действия множество раз. Представьте, что вам нужно обработать список из тысячи элементов или вывести на экран. . .
|
Присоединяйтесь к вызову «В память о Дилане Буччи»
Programma_Boinc 13.02.2025
Присоединяйтесь к вызову «В память о Дилане Буччи»
19 февраля, базирующаяся в Виннипеге, кибер - академия старшей школы Сислера начнет командный вызов, который продлится 19 дней.
Опубликовано:. . .
|
Микросервис с нуля на Go с Kafka
stackOverflow 12.02.2025
Когда я впервые столкнулся с необходимостью разделить монолитное приложение на микросервисы, передо мной встал вопрос выбора правильных технологий и подходов. После долгих экспериментов с различными. . .
|
Микросервис с нуля на C# с RabbitMQ
stackOverflow 12.02.2025
Переход от монолитной архитектуры к микросервисной - это не просто модное веяние, а закономерный этап эволюции программных систем. В отличие от монолита, где все компоненты тесно связаны между собой. . .
|
Docker для начинающих
stackOverflow 12.02.2025
В современном мире разработки программного обеспечения все чаще возникает необходимость быстро и надежно разворачивать приложения в различных средах. Разработчики постоянно сталкиваются с проблемой. . .
|