Степень вершины графа. Текущий контроль

Этот тест направлен на закрепление знаний по теме "Степень вершины графа". Ключевые слова: степень вершины графа.

Задание 1

Как называется вершина графа, имеющая степень 3?

Задание 2

Чему равна степень вершины петли?

Задание 3

Чему равна степень изолированной вершины?

Задание 4

Даны степени вершин графа: А — 2, Б — 5, C — 1, Д — 4. Без построения определите число рёбер графа.

Задание 5

В государстве 100 городов, из каждого выходит 4 дороги. Сколько всего дорог в государстве?

Задание 6

Степень вершины графа — это...

Задание 7

Елена, Игорь, Карина и Максим — четверо коллег, работающих в IT-компании. Каждый из них занимается своим направлением: разработчик, тестировщик, аналитик и системный администратор. Аналитик написал отчёты о работе Елены и Максима. Разработчик и аналитик вместе с Игорем участвовали в хакатоне. Карина и Елена столкнулись с проблемами на сервере, и им помогал системный администратор. Определите, чем занимаются Карина и Елена.

Задание 8

Алексей, Борис, Виталий и Георгий — друзья. Один из них врач, другой — журналист, третий — тренер спортивной школы, четвёртый — строитель. Журналист написал статьи об Алексее и Георгии. Тренер и журналист вместе с Борисом ходили в поход. Алексей и Борис были на приёме у врача. У кого какая профессия?

Задание 9

В связном графе с тремя вершинами общее количество рёбер равно трём. Определите степень каждой вершины.

Задание 10

В некоторой стране есть 10 городов. Между каждой парой городов существует либо авиасообщение в обе стороны, либо железнодорожное сообщение в обе стороны (но не то и другое одновременно). Известно, что из каждого города отправляется ровно 6 авиарейсов. Сколько существует городов, из которых выходит ровно 3 железнодорожных маршрута?