Граф — набор объектов (вершин) и связей (рёбер) между ними. Граф: Семья, Карта города, Локальная компьютерная сеть; Вершины: Люди, Перекрёстки, ?

Краткий ответ

Для столбца «Локальная компьютерная сеть»:

• Вершины → Компьютеры
• Рёбра → Кабели

Как рассуждать

Граф — это «объекты + связи между ними». Поэтому в любом примере надо задать два вопроса:

1. Что здесь отдельные объекты, которые можно пересчитать? — это вершины.
2. Что здесь соединяет пару объектов? — это рёбра.

Проверим на уже заполненных столбцах:

• Семья: объекты — люди (вершины), а связи — родственные отношения (рёбра). Родство соединяет двух людей и само по себе не существует.
• Карта города: объекты — перекрёстки, а связи — улицы, которые их соединяют.

Теперь локальная сеть: объекты в ней — компьютеры (и другие устройства), а связи — кабели, по которым идёт сигнал. Компьютер — это узел, кабель — линия между двумя узлами.

Проверка

Подставь ответ обратно в определение: «компьютеры, соединённые кабелями» — это действительно сеть. И наоборот: кабель без компьютеров сетью не станет, а компьютер без кабеля — просто отдельная машина, то есть вершина без рёбер. Значит, роли распределены верно.