29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
|
|
1 | |
По списку рёбер графа построить матрицы смежности и инцидентности02.12.2012, 12:39. Показов 6401. Ответов 3
Здравствуйте, помогите пожалуйста решить такую задачу:
Задать граф односвязным списком* ребер. По этому списку построить матрицы смежности и инцидентности. Количество n вершин графа надо задавать с клавиатуры, а число ребер НЕ задавать: ввод ребер необходимо ограничить сверху количеством ребер в полном графе на n вершинах. *Список надо было реализовать самостоятельно, Это я сделал. Если кому не лень, то очень прошу помощи.
0
|
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
Из списка смежности в матрицу смежности. Выполнить обход графа глубину Из списка смежности получить матрицу инцидентности Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа От матрицы смежности к списку рёбер Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Создание макробота, как способа экономии времени и варианта ИИ.
Hrethgir 28.01.2025
Чисто теоретически, создание ИИ на ПК можно разделить на части. Создать бота отвечающего за железо (эмулирование вкл, выкл, мышь, клавиатура), другой бот осуществляет распознавание изображений,. . .
|
[Golang] 121. Best Time to Buy and Sell Stock
alhaos 28.01.2025
В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции.
/ / . . .
|
Проектирование и моделирование
hw_wired 28.01.2025
Введение в моделирование
Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .
|
Алгоритмы и исполнители
hw_wired 28.01.2025
Введение в алгоритмы
В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .
|
Хранение информации
hw_wired 28.01.2025
Введение: Роль систем хранения информации в современном мире
В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .
|
Обработка числовой информации
hw_wired 28.01.2025
Введение в обработку числовой информации
В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .
|
Мультимедиа
hw_wired 28.01.2025
Введение в мультимедийные технологии
В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
|
Обработка текстовой информации
hw_wired 28.01.2025
Введение в обработку текстовой информации
В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .
|
Обработка графической информации
hw_wired 28.01.2025
Введение в компьютерную графику
Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .
|
Python в Алгоритмике: Решение задач
hw_wired 28.01.2025
Введение в Python и Алгоритмику
В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .
|
Компьютер как универсальное устройство для работы с информацией
hw_wired 28.01.2025
Введение в устройство компьютера
Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .
|
Информация и информационные процессы
hw_wired 28.01.2025
Понятие информации и ее виды
В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .
|