Задание 3. Даны компьютеры и соединения между ними: ПК1 соединён с ПК2 ПКЗ; ПК2 соединён с ПК4; ПКЗ соединён с ПК4; ПК4 не соединён с ПК1. а) Нарисуйте граф. б) Укажите степень вершины ПК4.

Решение:

а) Граф:

б) Степень вершины ПК4:

1. Находим вершину ПК4 на графе.
2. Считаем количество рёбер (соединений), выходящих из вершины ПК4.
3. Из ПК4 выходят два ребра: одно соединяет ПК4 с ПК3, другое — ПК4 с ПК2.

Ответ: Степень вершины ПК4 равна 2.