Professional Documents
Culture Documents
дз6
дз6
Черга 1 2 12 3
Номери 0 1 1 2
«голів»
Черга 1 2 12 3 10 11
Номери 0 1 1 2 12 12
«голів»
Черга 1 2 12 3 10 11 4 6
Номери 0 1 1 2 12 12 3 3
«голів»
Черга 1 2 12 3 10 11 4 6 9
Номери 0 1 1 2 12 12 3 3 10
«голів»
Черга 1 2 12 3 10 11 4 6 9 5
Номери 0 1 1 2 12 12 3 3 10 4
«голів»
Черга 1 2 12 3 10 11 4 6 9 5 7
Номери 0 1 1 2 12 12 3 3 10 4 6
«голів»
Черга 1 2 12 3 10 11 4 6 9 5 7 8
Номери 0 1 1 2 12 12 3 3 10 4 6 9
«голів»
2. Знайдіть шлях за методом "в ширину" між початковою вершиною V0
та довільною іншою V, яка не є суміжною з V0.
V0 = V1, V яка не є суміжною з V0 = V8
Черга 1 2 12 3 10 11 4 6 9 5 7 8
Номери 0 1 1 2 12 12 3 3 10 4 6 9
«голів»
Шуканий шлях:
1-12-10-9-8
3. Здійсніть обхід графа "у глибину", починаючи з тієї ж вершини V0.
1. Складіть матрицю суміжності графа:
V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12
V1 0 1 0 0 0 0 0 0 0 0 0 1
V2 1 0 1 0 0 0 0 0 0 0 0 0
V3 0 1 0 1 0 1 0 0 0 0 0 0
V4 0 0 1 0 1 0 0 0 0 0 0 0
V5 0 0 0 1 0 1 0 0 0 0 0 0
V6 0 0 1 0 1 0 1 0 0 0 1 0
V7 0 0 0 0 0 1 0 1 0 0 0 0
V8 0 0 0 0 0 0 1 0 1 0 0 0
V9 0 0 0 0 0 0 0 1 0 1 0 0
V10 0 0 0 0 0 0 0 0 1 0 1 1
V11 0 0 0 0 0 1 0 0 0 1 0 1
V12 1 0 0 0 0 0 0 0 0 1 1 0
2. V0 = 1
3. Опрацювання стека:
Стек 1 2
Стек 1 2 3
Стек 1 2 3 4
Стек 1 2 3 4 5
Стек 1 2 3 4 5 6
Стек 1 2 3 4 5 6 7
V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12
1 1 1 1 1 1 1 0 0 0 0 0
Стек 1 2 3 4 5 6 7 8
Стек 1 2 3 4 5 6 7 8 9
Стек 1 2 3 4 5 6 7 8 9 10
Стек 1 2 3 4 5 6 7 8 9 10 11
Стек 1 2 3 4 5 6 7 8 9 10 11
Стек 1 2 3 4 5 6 7 8 9 10 11 12
7.