Обучение


Графы и родословные.

Нет, это не те графы, которые носят усы и шпаги. Граф - это картинка, состоящая из нескольких точек (или кружочков, например) и соединяющих их линий. При этом неважно, где именно нарисованы точки и какой формы линии, а важно, какая точка с какой соединена. Например, схема линий метро, план железных дорог, каляка-маляка из раздела "Обводилки" - это все графы. Задача из детских развивающих книжек -"Проведи от каждой зверушки линию к ее домику" (или ". . . к тому, что она ест" ) -это, оказывается, задача на построение графа. Родословное древо - тоже граф, да еще с двумя видами "точек" - одни соответствуют мужчинам, другие женщинам.

В этой теме - задачи всех уровней сложности.

Далее:

Знакомство с генеалогией

Родословная роща

Разные задачи с графами



© Николай Касаткин / info @ kasatik.ru