Методы исследования операций при принятии решений. Бодров В.И - 7 стр.

UptoLike

Составители:

Рубрика:

а) б)

Рис. 1.8 Типы путей:

а – "а-б-в-г-д-в-е" – путь; б – "а-б-в-г-д-в-б-е" – не цепь

а) б)

Рис. 1.9 Циклы:

а – простой; б – сложный

Цепи делятся на циклы и не циклы. Циклы – это замкнутые цепи, т.е. цепи, в которых одна и та же

вершина является началом и концом пути. При этом цикл называется простым (рис. 1.9, а), если каждая

вершина проходит только один раз.

Цикл "а-б-в-г-д-в-а" (рис. 1.9, а) является сложным, так как вершина "в" проходится два раза. Цикл

"а-б-в-г-д-а" (рис. 1.9, б) – простой.

Цепи, не являющиеся циклическими, делятся на дуги и не дуги.

Цепь, не являющаяся циклом, называется дугой, если ни одна вершина в ней не проходится дважды.

Так, на рис. 1.10, а цепь "а-б-в-г-б-д" не является дугой, так как вершина "б" проходится дважды, цепь

"а-б-в-г-д" (рис. 1.10, б) является дугой.

а) б)

Рис. 1.10 Виды цепей:

а – не дуга; б – дуга