Компоненти силно свързан графика
Всички теми на този раздел:
основни дефиниции
Граф - комбинация от два комплекта: върховете
В радиус, диаметър и центъра Ърл
Изчисляване разстояния и определят маршрути в графика, е един от най-очевидни и практически проблеми, които възникват в теорията на графики. Позволете да ви представим някои необходими определения.
Euler верига
Път neografe, в което всички ръбове са различни, се нарича верига. Circuit в графиката се нарича Ойлер, ако съдържа всички ръбове и върхове на графа.
линейна графика
Да разгледаме две графики G и L (G). Графика G има произволна форма и върховете на L (G), разположени на краищата на графика G. В този случай, графика L (G) се нарича
Графика оцветяване, хроматичната полином
Да предположим, че имаме задача: да рисува картата на света, така че всяка страна има свой собствен цвят. Защото в света има няколкостотин държави, естествено, разходът на
Място полином граф
Място графика се определя като. където п - брой на върховете, к - брой на свързаните компоненти на графиката. за
основни дефиниции
Един ръб в графика, G може да бъде ориентирана и има начало и край. Такова ръб се нарича
Маршрутите в диграфа
Задачи, свързани с маршрутите в диграфа, са от голямо практическо значение, което дава тласък на развитието и усъвършенстването на методи за решаването им. Най-често има въпрос за минималната и максималната
преходен закриване
Direct (декартово) продукт на масивите от А и Б е набор от
основни дефиниции
Tree - свързан граф без цикли. Wood (или ациклична графика) - neograf без цикли. Горски компоненти са дърветата.
дърво медицентър
Клон на върха на дърво V на - е максималната подграф, съдържащ V като висулка върховете. тегло
знак кодиране
Дървета са важна форма на графики. Използване на база данни дърво е описано, дървета модел на алгоритми и програми, които се използват в областта на електротехниката и химията. Един от най-спешните задачи