Что такое графы?

Граф - это точки ("вершины"), соединенные между собой линиями ("ребрами"):

На этом рисунке кружочки - это вершины графа, они обозначают компьютеры К1, К2, и так далее. Ты видишь, что 4 компьютера соединены 6-ю ребрами. Подумай, сколько ребер получится всего, если соединить пятый компьютер к5 со всеми остальными. Свой ответ помести в Форум для вопросов и ответов.

Вот типичный граф - схема метрополитена. По такому графу можно определить, как добраться от одной станции к другой и примерно рассчитать время с учетом переходов с линии на линию.

Если на графе имеются стрелки, это показывает направление движения. Например, некоторые дороги являются односторонними, по ним можно ехать только в одном направлении.

Теперь познакомься с примером решения задачи. Прочитай ее внимательно в следующем пункте, запиши решение в тетрадь.

Последнее изменение: Monday, 30 June 2014, 06:58