Что такое край инцидента?

Два ребра графа называются смежными (иногда совпадающими), если они имеют общую вершину. Две стрелки ориентированного графа называются последовательными, если голова первой находится у нока (конечный конец) второго. Аналогично, две вершины называются смежными, если они имеют общий край (последовательный, если они находятся на отметке и в начале стрелки), и в этом случае общий ребро соединяется с двумя вершинами. Ребро и вершина на этом ребре называются инцидентными.

Я не понимаю этого определения. Может ли кто-нибудь привести пример инцидента? C, JAVA или просто изображение, потому что я не могу найти какой-либо он-лайн странно.

Ответ 1

Для неориентированного графика

Пусть G = (V, E) - неориентированный граф.

Пусть u, v∈V - вершины из G.

Пусть e = {u, v} ∈ E - ребро G:

enter image description here

  • Тогда e = {u, v} инцидентно u и v или присоединяется к u и v.
  • Аналогично, u и v инцидентны e.

подробнее здесь

Ответ 2

Термин Край инцидента используется для выражения отношения между ребром и вершиной, которая отличается от концепции Adjacency (Отношение между двумя вершинами).

Пример

Digraph

  • Например, смежная вершина 11 - 7,5,2,9,10
  • Но понятие инциденции помещается между и ребер и вершиной, поэтому инцидент пересекает инциденты на вершине 11 из вершины 7, так же, как инцидентный край d инцидентов из вершины 11 и инциденты на вершине 9.

Так как это Диграф
Здесь In Степень вершины 11 составляет 2, тогда как степень вершины 11 равна 3.
Но если это может быть непрямой график, то эта концепция не столь значительна, потому что смежность и частота вершины становятся одинаковыми.

В Диграфах он связан с In-Degree и Out-Degree вершины.
В то время как в Неограниченных графах не существует понятия Степени падения, и мы можем сказать, что вершина и край оба падают друг на друга.

Ответ 3

A (направленное) ребро имеет начальную вершину и конечную вершину (которые необязательно различаются). Термин инцидент (как определено в вашей цитате) означает край вместе с его начальной вершиной или ее конечной вершиной.

Обычно, например, говорить о "вершине и краю инцидента" означает любое ребро, которое имеет заданную вершину как начало или конец ребра (или оба).