Биграф: различия между версиями

Версия от 14:36, 18 февраля 2026

Описание	Биграф. Двудо́льный граф или бигра́ф или bipartite graph — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.
Область знаний	Информатика
Авторы
Поясняющее видео
Близкие понятия	Сетевой анализ, Граф
Среды и средства для освоения понятия	R, graphviz

@@ Строка 1: / Строка 1: @@
 {{Понятие
-|Description=Биграф. Двудо́льный граф или бигра́ф — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.
+|Description=Биграф. Двудо́льный граф или бигра́ф  или '''bipartite''' graph — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.
 |Field_of_knowledge=Информатика
 |similar_concepts=Сетевой анализ, Граф