ТВ_7_26. Графы. Примеры графов на практике, интерпретация задачи с помощью графа

Урок "Графы. Примеры графов на практике, интерпретация задачи с помощью графа". Закрепление пройденного материала.

Задание 1

Рассмотрите граф и запишите, сколько в нём изолированных вершин.

Задание 2

Рассмотрите граф и запишите, сколько в нём вершин.

Задание 3

Рассмотрите граф и запишите, сколько в нём рёбер.

Задание 4

Выберите рисунки, где изображены одинаковые графы.

Задание 5

Авиакомпания выполняет полеты между пятью городами. Столбцы и строки таблицы соответствуют городам. Если в таблице клетка закрашена, то существует рейс между соответствующими городами. Нарисуйте граф рейсов этой компании. Верно ли, что из каждого города можно добраться в каждый (может быть, с пересадками)?

Задание 6

В Тридевятом государстве девять городов, они пронумерованы числами от 1 до 9. Два города соединены дорогой, если сумма их номеров делится на 3. Можно ли добраться по этим дорогам: а) из города 3 в город 9 ; б) из города 3 в город 8 ?

Задание 7

Шесть семиклассников устроили турнир по настольному теннису; каждый должен сыграть с каждым по одному разу. Турнир еще не закончился: Аня сыграла 5 партий, Боря и Валя — по 3 партии, Гриша и Даша — по 1. Сколько партий сыграл Егор?