инцидентность



Взвешенный граф

Автор Пользователь удален задал вопрос в разделе Образование

что значит слово ИНЦИДЕНТЫЙ в теории графов?! и получил лучший ответ

Ответ от Антон Воробьев[новичек]
Инцидентный, т. е. состоящий в отношении инцидентности. Какого оно типа (частичного порядка, или эквиваленции) , уже не помню. За этим можно обратиться в общую алгебру.
По поводу того, что вершина не может быть инцидентная ребру... хм. Граф - это в кратце совокупность 2-х множеств - вершин и ребер, с заданным на них операцией инцидентности. И что, скажете, нельзя утверждать, что вершина инцидентна ребру? Ведь именно эта операция и определяет какие вершины к каким ребрам принадлежат в конечном счете.

Ответ от Ѐоман Верник[новичек]
Если две вершины инцидентны ребру, значит они смежны с этим ребром (т. е. расположены по краям ребра) .
Ещё есть понятие инцидентные ребра — это два смежных ребра, т. е. два ребра у который есть общая вершина.

Ответ от Јироков Александр[гуру]
Вершина не может быть инцидентной ребру, она может принадлежать ему. Инцидентными называют вершины, принадлежащие одному ребру. И все.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: что значит слово ИНЦИДЕНТЫЙ в теории графов?!

как определить вес ребра графа ?
Вес ребра — значение, поставленное в соответствие данному ребру взвешенного графа. Обычно
подробнее...

что такое диаметр графа? нужно решить задачу по нахождению диаметра графа. граф взвешенный
Попробую дать определения сам. В интернете не нашёл ничего в случаем взвешенного графа.подробнее...
спросили в Другое
Алгоритм Флойда — Уоршелла для с++
Алгоритм Флойда-Уоршелла нахождения кратчайших путей между всеми парами вершин

Дан
подробнее...
спросили в Алгоритм Алгоритмы
Чем отличается алгоритм Флойда от алгоритма Дейкстры
— динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного
подробнее...
спросили в Алгоритм Алгоритмы
В чем заключается результат работы алгоритма Прима?
Алгоритм Прима — алгоритм построения минимального остовного дерева взвешенного связного
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:

Кто как понимает значение слова "ИМХО"?
Часто в сети использование аббревиатур эволюционирует. Так ОК произошло от All Correct и теперь
подробнее...

Напишите сравнительную характеристику Роланда и Оливье :"Роланд отважен Оливье разумен". ПОЖАЛУЙСТА!!!
Главными героями «Песни о Роланде» предстают перед читателем граф Оливье и граф Роланд. "Разумен
подробнее...

раскройте значение фразы "месть-это блюдо, которое подают холодным" привидите примеры
Месть нужно хорошо обдумать, а для этого нужно, чтобы голова остыла, чтобы улеглись эмоции. Месть
подробнее...
спросили в Самиздат
Какя ваша любимая книга????В ответе напишите почему она ваша лубимия))
Нюрра (Самиздат) цикл романов "Подарок для Повелителя". Интересный сюжет, уже ставшие любимыми
подробнее...
спросили в Другое Ясновидцы
Девушка ( СВИНЬЯ СКОРПИОН ) какая она?
"Свинья-скорпион: суровая. "

Можно самому составить коктейль из предложенных
подробнее...
Вершина теория графов на Википедии
Посмотрите статью на википедии про Вершина теория графов
Глоссарий теории графов на Википедии
Посмотрите статью на википедии про Глоссарий теории графов
Инцидентность геометрия на Википедии
Посмотрите статью на википедии про Инцидентность геометрия
Истра город на Википедии
Посмотрите статью на википедии про Истра город
Матрица инцидентности на Википедии
Посмотрите статью на википедии про Матрица инцидентности
Порождённый подграф на Википедии
Посмотрите статью на википедии про Порождённый подграф
Ребро геометрия на Википедии
Посмотрите статью на википедии про Ребро геометрия
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*