Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 22.11.2023
Сообщений: 6
1

Построить матрицу инцидентности по неориентированному графу

23.06.2024, 07:55. Показов 663. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Обозначить вершины и дуги. Построить матрицу инцидентности по неориентированному графу
 Комментарий модератора 
Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты получены.
Миниатюры
Построить матрицу инцидентности по неориентированному графу  
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.06.2024, 07:55
Ответы с готовыми решениями:

Построить граф на плоскости xOy и найти: матрицу смежности; матрицу инцидентности;
В таблице для каждого варианта заданы декартовы координаты вершин графа и перечислены ребра графа. Граф неориентирован. Следует построить...

По матрице смежности построить матрицу инцидентности
По матрице смежности построить матрицу инцидентности.

По матрице инцидентности построить матрицу смежности
Указать координаты единичных элементов матрицы смежности выше главной диагонали.

1
383 / 280 / 112
Регистрация: 28.04.2015
Сообщений: 1,723
23.06.2024, 12:47 2
Лучший ответ Сообщение было отмечено 3D Homer как решение

Решение

так, а в чем проблема

сделай граф помеченным, пронумеруй вершины от 1 до n или буквами латинскими от A, B, C, ....
прочитай определение матрицы инцидентности, рассмотри несколько готовых примеров и аккуратно запиши ее для своего неорграфа, учитывая метки графа
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
23.06.2024, 12:47
Помогаю со студенческими работами здесь

нахождение энного кара и кдра,поиск по неориентированному графу
Пoмoгитe, пoжaлуйcтa, зa бoльшoe чeлoвeчecкoe cпacибo и.. сможем договориться о размерах спасиба 1) вoзврaщaeт энный кaр или кдр из...

мюЛисп, пролог, ФРЛ. Найти энный кар и кдр, удалить из списка атом, поиск по неориентированному графу
Пoмoгитe, пoжaлуйcтa, зa бoльшoe чeлoвeчecкoe cпacибo и.. сможем договориться о размерах спасиба Нa мюЛиcпe рeaлизoвaть функции: 1)...

По матрице смежности графа построить матрицу достижимости и матрицу инцидентности
Задана матрица смежности C графа. Построить матрицу достижимости D, матрицу инцидентности H этого графа. Матрица задается с клавиатуры. ...

Граф, построить матрицу смежности, матрицу инцидентности
построить граф на основе карты АР Крим, вершинами обозначить районные центры, веса ребра обозначать по формуле расстояние = расстояние в...

Построить матрицу смежности и матрицу инцидентности
Для ографа G0 необходимо найти множество достижииости и множество контрдостижимости вершины x1. Выяснить, какими свойствами обладает...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Что нового в C# 14
UnmanagedCoder 10.03.2025
Предстоящая версия C# 14 обещает принести изменения, которые сделают разработку еще более приятной и эффективной. Что стоит отметить, так это влияние сообщества разработчиков на формирование новых. . .
Формулы поворота
Igor3D 10.03.2025
Добрый день Тема Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их. . .
Что нового в .NET 10
UnmanagedCoder 10.03.2025
. NET 10 выходит как релиз с длительной поддержкой (LTS), включающей три года обновлений. В этом обновлении Microsoft сфокусировались на нескольких направлениях: производительность, оптимизация. . .
Отложенное высвобождение, RCU и Hazard Pointer в C++26
NullReferenced 09.03.2025
Многопоточное программирование стало важной частью современной разработки. Когда несколько потоков одновременно работают с общими данными, возникает целый ряд проблем, связанных с синхронизацией и. . .
Неблокирующийся стек на C++26
NullReferenced 09.03.2025
Традиционные способы синхронизации в многопоточном программировании — мьютексы, семафоры, условные переменные — часто превращаются в узкое место в плане производительности. При этом неблокирующиеся. . .
Обработка строк в C++26: Новые возможности string и string_view
NullReferenced 09.03.2025
Новый стандарт C++26 предлагает много улучшений для работы с привычными string и относительно новыми string_view. string_view - это невладеющая ссылка на последовательность символов, появившаяся в. . .
Мой первый аддон для Blender 3D, с помощью нейронки (не зная даже азов пайтона, но это не значит что так и с остальным).
Hrethgir 09.03.2025
Потратил весь день. Пол-дня мне хватило, чтобы понять что с версией с 14B мне не одолеть написание функционального кода, на языке с которым я вообще никак не знаком - пайтон. Версия 22B от другого. . .
Einstein@Home сегодня исполняется двадцать лет!
Programma_Boinc 09.03.2025
Einstein@Home сегодня исполняется двадцать лет! Отправлено 19 февраля 2025 года в 17:20:21 UTC Я хочу поздравить всех наших волонтеров, разработчиков и ученых из Einstein@Home. Мы официально. . .
Заполнители и расширенный набор символов в C++26
NullReferenced 09.03.2025
C++26 представляет два важных обновления: заполнители и расширенный набор символов. Заполнители (placeholders) решают давнюю проблему лаконичности кода в шаблонных выражениях и лямбда-функциях. Они. . .
Контракты в C++26
NullReferenced 09.03.2025
Контракты – это механизм, позволяющий указывать предусловия, постусловия и инварианты для функций в коде. Эта функциональность должна была стать частью C++20, но была исключена на встрече комитета. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru