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