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