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