www.studassist.ru

Граф инциденций обыкновенного графа G=(X, U) - двудольный граф I(G) = (X, U, Е), у которого вершины в первой доле совпадают с множеством X, а вершины второй доли соответствуют ребрам U графа G. Две вершины в I(G) смежны тогда и только тогда, когда соответствующие им элементы инцидентны в G.
Рейтинг@Mail.ru Яндекс.Метрика