Виды графов

                                                                                                                                                                       

 Неориентированный граф G — это упорядоченная пара G: = (V,E), для которой выполнены следующие условия:  V это множество вершин или узлов, E это множество пар (в случае неориентированного графа — неупорядоченных) различных вершин, называемых рёбрами.     Вершины и рёбра графа называются также элементами графа, число вершин в графе | V |  — порядком, число рёбер | E |  — размером графа.

  Ориентированный граф (сокращённо орграф) G — это упорядоченная пара G: = (V,A), для которой выполнены следующие условия: V это множество вершин или узлов. A это множество (упорядоченных) пар различных вершин, называемых дугами или ориентированными рёбрами. 

 Смешанный граф G — это граф, в котором некоторые рёбра могут быть ориентированными, а некоторые — неориентированными. Записывается упорядоченной тройкой G: = (V,E,A), где V, E и A определены так же, как выше.