Номер §3 № 6

В § граф используется, когда важно показать элементы системы и связи между ними: элементы изображаются вершинами, связи — линиями или стрелками. Поэтому граф удобен для транспортной сети: остановки можно считать вершинами, а маршруты между ними — рёбрами. По такой схеме видно, какие остановки соединены и через какие пункты проходит поездка.

Другой пример — компьютерная сеть школы. Компьютеры, сервер и маршрутизатор будут вершинами, а соединения между ними — рёбрами. Если направление передачи существенно, связи обозначают стрелками.

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