Графы

Воронина Ирина

15.03.2024. Тест. Математика, 7 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Задания по ВИС по графам, время ограничено, ответы вводить

Система оценки: 5* балльная

Список вопросов теста

Вопрос 1

Определить количество вершин графа.

Вопрос 2

Определить количество ребер.

Вопрос 3

В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник обнаружил, что два города соединены авиалинией в том и только в том случае, если двузначное число, образованное названиями городов, делится на 2. Можно ли долететь по воздуху из города 1 в город 9 ?

Вопрос 4

Определить степени вершин графа. Ответ записать через запятую, без пробелов в виде: 1-5,2-4 и т.д., где 1 - это вершина, а 5 - степень

Вопрос 5

В государстве 85 городов, из каждого выходит 3 дороги, кроме столицы, откуда выходит 8 дорог. Сколько всего дорог в государстве?

Вопрос 6

Указать количество четных и нечетных вершин.

Пример ответа: Ч-3,Н-5 без пробелов

Вопрос 7

Определить количество путей из точки 0 в точку 2.

Вопрос 8

Определить длину путей из точки 1 в точку 6. Ответ записать через запятую, без пробелов