logo

Crowdly

Graaf on esitatud naabrusmaatriksiga: 0 1 0 1 0 0 1 0 1 1 1 1 0 1 0 0 0 1 ...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Graaf on esitatud naabrusmaatriksiga:

0 1 0 1 0 0

1 0 1 1 1 1

0 1 0 0 0 1

1 1 0 0 1 1

0 1 0 1 0 0

0 1 1 1 0 0

Graaf läbitakse sügavuti otsingu (DFS) algoritmiga.

Milline on tippude visited saamise järjekord?

Tipud on indekseeritud [0 .. 5].

Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.

Esitage tippude indeksid visited saamise järjekorras eraldades need tühikutega.

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!