Важно запомнить:

·      Граф – это совокупность объектов со связями между ними.

·      Вершины – это объекты, а ребра – это связи.

·      Взвешенный граф – это граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией – весами вершин или рёбер.

·      Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.

·      Цикл – это цепь, в которой начальная и конечная вершины совпадают.

·      Сеть – это граф с циклом.

·      Семантическая сеть – это информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.