У чым розніца паміж прагулкі і шляху ў тэорыі графаў?


адказ 1:

Іерархія перамяшчэння ў сетках пачынаецца з прагулак, потым гэта сцежкі, потым сцежкі.

Хада - гэта шэраг запар.

Сцежка - гэта шэраг розных паслядоўных краёў.

Шлях - гэта шэраг розных паслядоўных краёў, дзе адзін і той жа вузел наведваецца толькі адзін раз.

Паглядзіце на кавалак маёй дошкі, які абагульняе ўсё на прыкладах. Я спадзяюся, што рэзалюцыя будзе добра павялічыць.


адказ 2:

Шпацыр - гэта чаргаванне паслядоўнасці вяршынь і краёў, якія пачынаюцца і заканчваюцца ў вяршыні, дзе кожны край у паслядоўнасці прымыкае да дзвюх канчатковых кропак. У дыяграме накіраванасць парадку канчатковых кропак кожнага краю ў паслядоўнасці павінна адпавядаць кірунку краю.

У тэорыі графаў шлях у графіцы - гэта канечная альбо бясконцая серыя краёў, якія злучаюць шэраг вяршынь, якія, па большасці азначэнняў, усе розныя. У накіраваным графіку накіраваны шлях (часам яго называюць дыпатам) зноў - гэта шэраг краёў (або дуг), якія злучаюць шэраг вяршынь, з дадатковым абмежаваннем, што ўсе рэбры накіраваны ў адным кірунку