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

Ответ от Антон Воробьев[новичек]
В теории графов инцидентность — это базовое отношение связи между вершинами и рёбрами. Слово инцидентный означает, что объекты находятся в этом отношении. Вершина и ребро называются инцидентными, если вершина является одним из концов этого ребра, то есть принадлежит ему. Если ребро соединяет вершину А и вершину Б, то обе вершины инцидентны этому ребру, а само ребро инцидентно этим вершинам. Два ребра называются инцидентными, если они имеют общую вершину, то есть сходятся или выходят из одной точки. Граф формально определяется как совокупность множества вершин и множества рёбер, между которыми задано отношение инцидентности, указывающее, какие именно вершины соединяются какими рёбрами.