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

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

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

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

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

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

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

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

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

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

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