ТВ_8_18. Повторение. Основные понятия теории графов. Интерпретация условия задачи на языке графов

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

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

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

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

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

В деревне 9 домов. Известно, что у Петра соседи Иван и Антон, Максим сосед Ивану и Сергею, Виктор – Диме и Никите, Евгений – сосед Никиты, а больше соседей в этой деревне нет (соседними считаются дворы, у которых есть общий участок забора). Может ли Пётр огородами пробраться к Никите за яблоками?

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