|
0 / 0 / 0
Регистрация: 17.11.2013
Сообщений: 2
|
|
Является ли граф, заданный матрицей инцидентности, регулярным21.04.2014, 16:37. Показов 1748. Ответов 1
Метки нет (Все метки)
Ребят, помогите, кто может, очень нужно! Нужно написать вот такую программу 1. Определить, является ли граф, заданный матрицей инцидентности, регулярным (в регулярном графе степень всех вершин одинакова).
0
|
|
(| 21.04.2014, 16:37 | |
|
Ответы с готовыми решениями:
1
Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
|
15 / 11 / 7
Регистрация: 24.03.2014
Сообщений: 57
|
|
| 21.04.2014, 16:53 | |
|
Тут вроде совсем не сложно.
Матрица инцидентности, это значения, какая вершина с какой связана. Т.е. вершины могут быть связаны, или совсем не связаны. Делаем полный проход по матрице (2 вложенных фор-цикла) Берем первое значение <> 0, если любое другое значение неравно нашему значению, то граф не является регулярным. Основная суть (чтобы у всех вершин была одинаковое количество ребер, другими словами одно и то же положительное значение в матрице инциденстности). Вроде так.
0
|
|
| 21.04.2014, 16:53 | |
|
Помогаю со студенческими работами здесь
2
Ненаправленный граф заданный матрицей смежности Описать граф, заданный матрицей смежности Имеет ли граф, заданный матрицей смежности вершин, петли Определить, является ли связным заданный граф Определить, является ли заданный граф двудомным Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
||||
|
Тестирование Pull Request в Kubernetes с vCluster
Mr. Docker 19.07.2025
Часто сталкиваюсь с серьезной дилемой при настройке тестовых окружений для проверки Pull Request в Kubernetes. С одной стороны, каждый PR требует изолированной среды — только так можно гарантировать,. . .
|
Мой 7 минутный ролик с крамольным предложением про шахматы, предлагаю заценить
_Ivana 18.07.2025
p2UhJNMGY94
|
Десять Middleware Node.js для эффективного кодинга
Reangularity 18.07.2025
Когда я только начинал работать с Node. js, количество пакетов в npm меня буквально парализовало. Сегодня их больше 1,3 миллиона — попробуй разберись, что стоит твоего внимания, а что нет. Я потратил. . .
|
Context и глубины Android
mobDevWorks 18.07.2025
В Android разработки Context напоминает воздух - он везде, жизненно необходим, но мало кто может детально объяснить его природу. Мы привыкли получать его как параметр, передавать дальше и. . .
|
Результаты исследования от команды MCM (июль 2025 г.)
Programma_Boinc 18.07.2025
Результаты исследования от команды MCM (июль 2025 г. )
Как сообщалось в наших предыдущих публикациях, мы изучаем гены, которые имеют наибольший рейтинг и ассоциируются с различными видами рака, в. . .
|
|
ИИ-чатбот на React с OpenAI и LangChain.js
Reangularity 17.07.2025
React давно стал для меня золотым стандартом фронтенд-разработки. Его компонентная структура, виртуальный DOM и однонаправленный поток данных идеально подходят для создания динамичных интерфейсов. . .
|
Пишем адаптер для локального хранилища S3 на C#
stackOverflow 16.07.2025
Разработка современных приложений часто требует интеграции с объектными хранилищами, и Amazon S3 стал де-факто стандартом в этой области. Однако работа с облачными сервисами в процессе разработки. . .
|
Старые замки
kumehtar 16.07.2025
Смотрел тут фото, попались пара старых замков. И сразу бросилось в глаза из отличие. Например:
Замок Бистон, в англии. Разрушенное сооружение. Но - не испорченное людьми, по крайней мере - на. . .
|
Java и Eclipse Store: Сверхбыстрые приложения с In-Memory DB
Javaican 15.07.2025
Eclipse Store — это микро-движок персистентности для Java, который позволяет хранить и извлекать нативные Java-объекты без необходимости преобразования данных или использования объектно-реляционного. . .
|
EmBitz, создание проекта, отладка, прошивка
locm 15.07.2025
Создание проекта для Blue Pill (STM32F103C8T6) в EmBitz 2. 30, написания кода blink, запуск отладки в ОЗУ, заливка релизной прошивки во flash используя ST-Link и др. . . .
|