Правда ли, что математика – самый сложный предмет?Математика вызывает трудности у многих школьников. Но действительно ли её так трудно понять? Давайте разбираться вместе
Виртуальный
Учитель
Учитель
Обход графа по всем ребрам без повторений
Задание 1
Решите
задачу
На
рисунке
построен
граф.
Максим
обвел
этот
граф,
не
проводя
ни
по
одному
ребру
дважды
и
не
отрывая
ручки
от
листа
бумаги.
С
какой
вершины
Максим
начал
обводить
граф,
если
он
закончил
его
обводить
в
вершине
E?
0
(
Вответ
запишите
название
0
вершины
)
Задание 2
Решите
задачу
На
чертеже
дан
граф.
Саша
обвел
этот
граф,
не
проводя
ни
по
одному
ребру
дважды
и
не
отрывая
фломастера
от
листа
бумаги.
Если
он
закончил
обводить
граф
в
вершине
E,
то
с
какой
вершины
Саша
начал
его
обводить?
0
(
Вответ
запишите
название
0
вершины
)
Задание 3
Решите
задачу
На
чертеже
изображен
граф.
Миша
обвел
этот
граф,
не
проводя
ни
по
одному
ребру
дважды
и
не
отрывая
ручки
от
листа
бумаги.
С
какой
вершины
Миша
начал
обводить
граф,
если
он
закончил
его
обводить
в
вершине
E?
0
(
Вответ
запишите
название
0
вершины
)
Задание 4
Решите
задачу
На
рисунке
изображен
граф.
Дима
обвел
этот
граф,
проводя
по
каждому
ребру
только
один
раз
и
не
отрывая
ручки
от
листа
бумаги.
С
какой
вершины
Дима
начал
обводить
граф,
если
он
закончил
его
обводить
в
вершине
H?
0
(
Вответ
запишите
название
0
вершины
)
Задание 5
Решите
задачу
На
рисунке
дан
граф.
Аня
обвела
этот
граф,
не
проводя
ни
по
одному
ребру
дважды
и
не
отрывая
фломастера
от
листа
бумаги.
Если
она
закончила
обводить
граф
в
вершине
H,
то
с
какой
вершины
Аня
начала
его
обводить?
0
(
Вответ
запишите
название
0
вершины
)
Задание 6
Решите
задачу
На
рисунке
изображен
граф.
Миша
обвел
этот
граф,
не
проводя
ни
по
одному
ребру
дважды
и
не
отрывая
фломастера
от
листа
бумаги.
Если
он
закончил
обводить
граф
в
вершине
H,
то
с
какой
вершины
Миша
начал
его
обводить?
0
(
Вответ
запишите
название
0
вершины
)
К вашей цели с Виртуальным учителем
Аккаунт
Учёба