СПО. Расширенный. Граф и элементы графа. Степень (валентность) вершины графа

Ма­те­ри­ал для са­мос­то­я­тель­но­го вы­полне­ния уча­щи­ми­ся СПО к ра­бо­чей про­грамме на 340 ча­сов.

Задание 1

В графе 3 вершины, каждая из которых имеет степень 2. Изобразите такой граф. Сколько у него рёбер?

Задание 2

В графе 4 вершины, каждая из которых имеет степень 3. Изобразите такой граф. Сколько у него рёбер?

Задание 3

Страна называется пятёрочной, если в ней каждый город соединён авиалиниями ровно с пятью другими городами (международных рейсов нет). Сколько авиалиний в пятёрочной стране из 50 городов?

Задание 4

Двадцать телеграфных столбов соединены между собой проводами, причём от каждого столба отходит ровно пять проводов. Сколько всего проводов протянуто между этими столбами?

Задание 5

Выберите верное продолжение определения графа. Графом называется ...

Задание 6

В графе 5 вершин, каждая из которых имеет степень 4. Изобразите такой граф. Сколько у него рёбер?

Задание 7

В офисекомпьютеров. Выберите, при каких значенияхкомпьютеры нельзя соединить друг с другом проводами так, чтобы каждый компьютер был соединен ровно с пятью другими?

Задание 8

Из предложенных высказываний выберите все верные.

Задание 9

Заполните пропуски так, чтобы получились верные утверждения. Граф называется , если любые две его вершины можно сое­динить ломаной, состоящей из рёбер графа. Степенью вершины графа называется количество , исходящих из этой вершины. Вершина называется , если из неё исходит чётное число рёбер.

Задание 10

Чему равна сумма степеней графа, если число его рёбер равно 17?