Смежность, инцидентность, путь, цикл в графе. Взвешанные графы.
Если x={v,w}-ребро графа, то вершины v,w называются концами ребра х. Если x={v,w}-дуга орграфа, то вершина v называется началом, а w-концом. Если вершина v является началом или концом ребра или дуги, то говорят, что v и x инцидентны.
Вершины v,w называются смежными, если {v,w} 
Х. Два ребра называются смежными, если они имеют общую вершину. Путь для ор.графа, маршрут для неор.графа. – последовательность перемещения от вершины к вершине с учётом их направления. Существуют начальные и конечные вершины. Если они совпадают, то путь – замкнутый. Путь в котором каждая дуга встречается ровно 1 раз называется простым, а в котором каждая вершина – элементарным. Замкнутый путь в ор.графе – контур. В некоторых случаях ребрам или вершинам графа присваивается вес. Тогда он называется графом со взвешенными рёбрами\\вершинами. Вес пути – сумма веса всех рёбер\\вершин, встречающихся на этом пути. Гамильтонов путь – через все вершины, причем каждая только 1 раз. Эйлеров – через все рёбра, причем каждое только 1 раз.
