Двудольный граф
Материал из Letopisi.Ru — «Время вернуться домой»
Версия от 11:27, 30 марта 2010; Евгений Патаракин (обсуждение | вклад)
Двудо́льный граф или бигра́ф — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.
Типичный пример двудольного графа, на котором представлены связи между участниками и страницами, которые они редактируют. Сходные примеры:
- фильмы, в которых принимают участия актеры