Граф представляет собой информатика восьмой класс

Граф (от греческого grapho пишу) - это средство приятного представления частей объекта связей между ними. Это замечательные математические объекты, с их подмогою можно решать очень много различных, снаружи не схожих друг на друга задач.

Граф это некоторая информационная модель

Граф состоит из вершин либо узлов, связанных дугами либо отрезками - рёбрами. Линия может быть направлена, т. е. иметь стрелку (дуга), если не ориентирована ребро. Две верхушки, соединённые дугой либо ребром именуются смежными.