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

Решение:

Задание 3.

а) Граф:

• Вершины: ПК1, ПК2, ПК3, ПК4.
• Ребра: (ПК1, ПК2), (ПК1, ПК3), (ПК2, ПК4), (ПК3, ПК4).

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

Степень вершины — это количество ребер, которые её касаются.

Вершина ПК4 соединена с ПК2 и ПК3. Следовательно, степень вершины ПК4 равна 2.

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