Введение в теорию графов. Текущий контроль

Этот тест направлен на закрепление знаний учащихся по теме "Графы. Вершины и рёбра". Ключевые слова: граф, вершина графа, рёбра графа, смежные рёбра.

Задание 1

Установите соответствие.

Задание 2

Какого учёного считают родоначальником теории графов?

Задание 3

Сколько вершин соединяет каждое ребро графа?

Задание 4

На рисунке изображён граф. Сколько у него рёбер?

Задание 5

Вера, Нина, Оля, Люба надели платья разных цветов. На вопрос, кто в каком платье, девочки ответили: 1) Оля — в синем, Люба — в белом; 2) Оля — в красном, Нина — в синем; 3) Вера — в синем, Люба — в голубом. Известно, что в каждом ответе одна часть верна, а другая нет. Кто в каком платье был?

Задание 6

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

Задание 7

На рисунке изображён граф. Сколько у него вершин?

Задание 8

Установите соответствие между одинаковыми графами.

Задание 9

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

Задание 10

К празднику было куплено несколько тортов, каждый разрезан на 9 кусков. Каждому гостю досталось по 10 кусков. Чего было больше: гостей или тортов?