4 відносини: Планарний граф, Теорема Холла, Цикл (теорія графів), Циклічний граф.
Планарний граф
Планарний граф — граф, який може бути зображений на площині без перетину ребер.
Новинка!!: Двочастковий граф і Планарний граф · Побачити більше »
Теорема Холла
Теорема Холла(також відома як теорема про одруження)— комбінаторне твердження, що дає достатні і необхідні умови існування вибору різних елементів з деякого набору скінченних множин.
Новинка!!: Двочастковий граф і Теорема Холла · Побачити більше »
Цикл (теорія графів)
Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігається з початковою.
Новинка!!: Двочастковий граф і Цикл (теорія графів) · Побачити більше »
Циклічний граф
У теорії графів графом-цикла називається граф, що складається з єдиного циклу, або, іншими словами, деякого числа вершин, з'єднаних замкнутим ланцюгом.
Новинка!!: Двочастковий граф і Циклічний граф · Побачити більше »