Определение. Вершина w графа D (или орграфа) называется достижимой из вершины v, если либо w=v, либо существует путь из v в w(маршрут, соединяющий v и w).
Определение. Граф (орграф) называется связным, если для любых двух его вершин существует маршрут (путь), который их связывает. Орграф называется односторонне связным, если если для любых двух его вершин по крайней мере одна достижима из другой.
Определение. Псевдографом D(V, X), ассоциированным с ориентированным псевдографом, называется псевдограф G(V, X0) в котором Х0 получается из Х заменой всех упорядоченных пар (v, w) на неупорядоченные пары (v, w).
Определение. Орграф называется слабо связным, если связным является ассоциированный с ним псевдограф
Эйлеровы и гамильтоновы графы.
Интегрирование
функций нескольких переменных ФНП 
рассматривается на некотором множестве 
,
, 
. Пусть – ограниченное, связное и замкнутое
множество точек из 
;
впредь для краткости такое множество
будем называть фигурой .
Интеграл ФНП по фигуре
строится в зависимости от количества независимых переменных ФНП и структуры (вида)
фигуры
Определение. Цепь (цикл) в псевдографе G называется эйлеровым, если она проходит по одному разу через каждое ребро псевдографа G.
Теорема. Для того, чтобы связный псевдограф G обладал эйлеровым циклом, необходимо и достаточно, чтобы степени его вершин были четными.
Теорема. Для того, чтобы связный псевдограф G обладал эйлеровой цепью, необходимо и достаточно, чтобы он имел ровно две вершины нечетной степени.
Определение. Цикл (цепь) в псевдографе G называется гамильтоновым, если он проходит через каждую вершину псевдографа G ровно один раз.
Пример.
. Тогда комплексное
число можно представить в виде:
.