Начин на графиката G = (. V E) се нарича ограничен последователност на съседните ръбове на формата: (v0, v1), (V1, V2), (v2, V3), ¼, (ВК # 8209; 1, VK), или маршрут може да се счита като последователност от върховете: (v0, v1, ¼, VK), че всяка двойка от върховете (VI # 8209; 1, VI), където 1 £ аз £ к е ръб на графиката Г. Този път се нарича (v0 # 8209; VK) -marshrutom и v0 върховете и VK е началните и крайните маршрут или крайни върхове. Всички други върхове се наричат вътрешната маршрута. Имайте предвид, че ръбовете и върховете в маршрута могат да бъдат повторени.
Маршрутът се нарича отворена. ако неговите крайни върхове са различни, и затворен или цикличен друго.
Отваряне на маршрута, се нарича верига. ако слънце ?? д ребро на него различни (върхове могат да бъдат повторени).
Веригата, която не се повтаря върхове се нарича с (проста верига).
Един затворен кръг, се нарича цикъл. затворен път - прост цикъл (в диграфа - верига). Edge на графиката се нарича цикличен. ако има цикъл в колоната, съдържаща този ръб.
Neorgraf без цикли се нарича ацикличен. диграфа без бримки - схема свободни.
Дължина на маршрута (пътека, цикъл) нарича номер съдържащи се в него ребра.
Свързани статии