Графы

Это рисунки, которые состоят из точек и линий, соединяющих эти точки.

Каждая пара точек в графе может быть соединена линиями. Линия указывает на связь между двумя 

Точки графа  называются 

Линия графа это 

Графа обязательно есть 

Направленная линия (со стрелкой) называется 

Граф, вершины которого соединены ребрами.

Граф, вершины которого соединены дугами.

Граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

Граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов
и петель.

Путь по вершинам и ребрам, включающий любое ребро графа не более одного раза

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

Граф с циклом называют