В математической области теории графов двудольный граф - это граф, вершины которого можно разделить на два непересекающихся и независимых множества U и V, так что каждое ребро соединяет вершину в U с вершиной в V. Множество вершин U и V обычно называют частями графа.
Что означает двудольность в графах?
Определение. Двудольным графом называется граф, вершины которого V можно разделить на два независимых множества, V1 и V2, и каждое ребро графа соединяет одну вершину в V1 с одной вершиной в V2 (Skiena 1990).
Что такое двусторонние отношения?
имеющий две соответствующие части, по одной для двух сторон контракта. 3. с двумя участниками. двусторонний союз.
Что такое двудольность в биологии?
Обычно техническое слово, двудольный распространен в медицине и биологии. Двудольная надколенник, например, представляет собой расщепленную коленную чашечку; многие люди рождаются с ними. Многие существа имеют двусторонний жизненный цикл, проживая жизнь в двух совершенно разных формах.
Как узнать, являетесь ли вы двудольным?
Граф является двудольным, если:
- Множество вершин можно разбить на два непересекающихся и независимых множества и.
- Все ребра из набора ребер имеют одну конечную вершину из набора и другую конечную вершину из набора.
