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