Взвешенный граф
Автор Пользователь удален задал вопрос в разделе Образование
что значит слово ИНЦИДЕНТЫЙ в теории графов?! и получил лучший ответ
Ответ от Антон Воробьев[новичек]
Инцидентный, т. е. состоящий в отношении инцидентности. Какого оно типа (частичного порядка, или эквиваленции) , уже не помню. За этим можно обратиться в общую алгебру.
По поводу того, что вершина не может быть инцидентная ребру... хм. Граф - это в кратце совокупность 2-х множеств - вершин и ребер, с заданным на них операцией инцидентности. И что, скажете, нельзя утверждать, что вершина инцидентна ребру? Ведь именно эта операция и определяет какие вершины к каким ребрам принадлежат в конечном счете.
Ответ от Ѐоман Верник[новичек]
Если две вершины инцидентны ребру, значит они смежны с этим ребром (т. е. расположены по краям ребра) .
Ещё есть понятие инцидентные ребра — это два смежных ребра, т. е. два ребра у который есть общая вершина.
Если две вершины инцидентны ребру, значит они смежны с этим ребром (т. е. расположены по краям ребра) .
Ещё есть понятие инцидентные ребра — это два смежных ребра, т. е. два ребра у который есть общая вершина.
Ответ от Јироков Александр[гуру]
Вершина не может быть инцидентной ребру, она может принадлежать ему. Инцидентными называют вершины, принадлежащие одному ребру. И все.
Вершина не может быть инцидентной ребру, она может принадлежать ему. Инцидентными называют вершины, принадлежащие одному ребру. И все.
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: что значит слово ИНЦИДЕНТЫЙ в теории графов?!