Почему запись графа в виде списка под вариантом А недействительна?

Question

[n293]

Читаю книжку "Грокаем алгоритмы" и сейчас застопорился на этом:



Объясните пожалуйста, я так и не понял почему список А недействителен.

Спасибо!

Comments

[Alexander Movchan]

Перед тем как позавтракать, нужно почистить зубы.

Answer 1

[Labunsky]

Список В единственный не содержит нарушения порядка следования.
Во варианте А "Позавтракать" идет до "Почистить зубы", при этом "Проснуться" до "Принять душ" - очевидный косяк.
Аналогично, в С "Принять душ" идет до "Проснуться", но "Почистить зубы" до "Позавтракать".

Comments

[n293]

Спасибо, теперь вижу. Видимо глаз замылился.

Т.е. вот такой вариант тоже будет действительным:

1. Проснуться
   
2. Принять душ
   
3. Почистить зубы
   
4. Позавтракать
   

Верно?

[Labunsky]

n293: верно