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