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