Творческий подход к использованию графов для решения задания 23 (ЕГЭ)

07.02.2020
Построение многодольного ориентированного графа
Граф
Прямой
Обратный
Встречный
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
2
1
1
3
1
4
4
1
1
1
1
1
1
2
2
1
1
1
3
5
5*3=15

07.02.2020
Граф
Прямой
Обратный
Встречный
Прямой проход по графу
0
1
0
1
0
1
0
1
0
1
1
1
1
2
1
3
1
4
1
5
1
6
6*6=36
1
1
1
2
1
1
1
3
1
4
1
6

07.02.2020
Граф
Прямой
Обратный
Встречный
Прямой проход по графу
1
1
1
2
1
3
1
4
1
5
1
6
1
1
1
2
1
3
1
4
1
5
6
0
1
0
1
1
5
1*1=1
1+30=31
(1+5)*5=30

07.02.2020
Граф
Прямой
Обратный
Встречный
Обратный проход по графу
0
1
0
1
0
1
0
1
0
1
5
1
4
1
3
1
2
1
1
1
0
1
0
1
5
1
5*5=25
25+6=31
5
1
4
1
3
1
2
1
1
1
(1+5)*1=6

07.02.2020
Встречный проход по графу
Граф
Прямой
Обратный
Встречный
1
1
1
2
(1+2)*1=3
2
1
1
1
1
1
1
2
1
3
(1+3)*1=4
1
1
0
1
0
1
3
3
3*2=6
6+24=30
0
1
0
1
0
1
0
1
0
1
1*(2+1)=3
0
1
0
1
0
1
0
1
0
1
1*(1+1)=2
(3+3)*4=24