Срочно. вероятность и статистика 7 класс

Ответьте на вопрос

Если в графе существует путь, проходящий через все рёбра ровно по одному разу, то в этом графе:

Выберите правильный вариант ответа
№1

1 не больше двух вершин нечётной степени

2 не может быть кратных рёбер

3 вершин нечётной степени три или ноль

4 не может быть вершин нечётной степени
№2
Можно ли данный граф начертить «одним росчерком»?

Степень вершины — 7; степень вершины — 13 и степень вершины — 17.
№3
На рисунке изображён граф, а в вариантах ответа — пути для этого графа. Выберите все варианты ответа, в которых указан эйлеров путь.

Выберите один или несколько вариантов ответов

1 A-B-N-C-A-N

2 C-N-B-A-C-N

3 B-N-C-A-N

4 A-C-N-B-A-N
№ 4
Сколько существует различных путей из города A в город G?

На рисунке  — схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

№5
Чему равна длина кратчайшего пути из А в G?

№6
Выберите единственное верное утверждение

Между девятью спутниками Сатурна введено космическое сообщение. Корабли летают по следующим маршрутам: Титан — Феба, Мимас — Энцелад, Энцелад — Феба, Феба — Мимас, Тефия — Диона, Энцелад — Титан, Япет — Телесто, Диона — Япет, Гиперион — Тефия, Телесто — Гиперион. Корабли летают в обе стороны.

1 С Тефии до Фебы добраться нельзя.

2 С Фебы до Тефии можно добраться.

3 С Титана до Энцелада добраться нельзя.

4 С Мимаса можно добраться до Гипериона.