Основы теории графов и их использование в задачах сервиса
3

1. Специальные параметры системы, общие параметры системы, показатели платы за полезность

 

 

 

2. Основы теории графов и их использование в задачах сервиса

 

Предположим, что футбольная команда вашей школы участвует в соревнованиях и играет с командами других школ. Пусть общее число команд равно шести. Вашу команду обозначим буквой А, а другие команды - буквами B, C, D, E и F. Через несколько недель после начала соревнований окажется, что некоторые из команд уже сыграли друг с другом, например

 

A c C, D, F, B c C, E, F, C c A, B, D c A, E, F, E c B, D, F, F c A, B, D, E.

 

Это можно изобразить при помощи такой геометрической схемы. Каждую команду представим точкой или маленьким кружочком и соединим отрезком те пары точек, которые соответствуют командам, уже игравшим друг с другом. Тогда для данного списка проведенных игр с помощью специальных команд пакета функций теории графов networks мы получим схему, изображенную на рис.1.

 

> with(networks):

> G:=new(): addvertex({A, B, C, D, E, F}, G): connect({F}, {E, A, B, D}, G): connect({D}, {E, A}, G): connect({B}, {E, C}, G): addedge({A, C}, G): draw(Concentric([B, A, F, E, D, C]), G);