Последователност - Ребро - Велика енциклопедия на нефт и газ, статия, страница 3
Последователност - ребро
Нещо повече, Ойлер успя да докаже обратното твърдение, така че графика, в която всяка двойка върхове е свързана с някаква последователност от ребра, е Ойлер тогава и само ако всичките му върхове имат четна степен. [31]
Като се вземат предвид диафрагмите, съответстващи на фиг. 5.33 (вляво) и 5.34 (вдясно), показват как се посещават възлите в графика, изградена за последователност от ръбове 0 - 2, 1 - 4, 2 - 5, 3 - 6, 0 - 4, 6 - 0 и 1 - 3 (вж. Упражнение 3.70), с рекурсивно търсене на дълбочина първо. [32]
Графика G (X, A) се нарича пълна, ако за всяка двойка върхове има поне един ръб. Последователност от ръбове, в които всеки два съседни ръба са съседни, се нарича графичен маршрут. [33]
Нека въведем още няколко определения, които ще ни трябват при следващото ни разглеждане. Последователност от ребра 1с, в която всеки ръб има един връх, граничещ със следващия ръб, а другият с предишния, се нарича верига, а около графика, в която всеки два върха могат да бъдат свързани чрез верига, казваме че графиката е свързана. [35]
Последователност от ребра, в които началните и крайните върхове съвпадат, се нарича цикъл. Ако последователността от ръбове включва цикли, тя не може да бъде елементарна. [36]
Структурното дърво е обозначена графика (обозначени ръбове и възли), където възлите съответстват на граматически типове или синтактични единици, а ръбовете се отличават с поредния им номер. Дървесната верига е последователност от ръбове, всеки от които е свързан с предишния. В лингвистиката думите или последователностите, които функционират като елементи на друга конструкция, се наричат съставни елементи. [37]
