ТВ_7_26. Графы. Примеры графов на практике, интерпретация задачи с помощью графа
Урок "Графы. Примеры графов на практике, интерпретация задачи с помощью графа". Закрепление пройденного материала.
Задание 1
Рассмотрите граф и запишите, сколько в нём изолированных вершин.
Задание 2
Рассмотрите граф и запишите, сколько в нём вершин.
Задание 3
Рассмотрите граф и запишите, сколько в нём рёбер.
Задание 4
Выберите рисунки, где изображены одинаковые графы.
Задание 5
Авиакомпания выполняет полеты между пятью городами. Столбцы и строки таблицы соответствуют городам. Если в таблице клетка закрашена, то существует рейс между соответствующими городами. Нарисуйте граф рейсов этой компании. Верно ли, что из каждого города можно добраться в каждый (может быть, с пересадками)?
Задание 6
В Тридевятом государстве девять городов, они пронумерованы числами от 1 до 9. Два города соединены дорогой, если сумма их номеров делится на 3. Можно ли добраться по этим дорогам: а) из города 3 в город 9 ; б) из города 3 в город 8 ?
Задание 7
Шесть семиклассников устроили турнир по настольному теннису; каждый должен сыграть с каждым по одному разу. Турнир еще не закончился: Аня сыграла 5 партий, Боря и Валя — по 3 партии, Гриша и Даша — по 1. Сколько партий сыграл Егор?