Ориентированный граф в электрических схемах — это граф, в котором каждому ребру присвоено направление. 34 Связи между вершинами в таком графе асимметричны: если есть дуга из одной вершины в другую, это не означает наличия дуги из другой вершины в первую. 3
Неориентированный граф — это граф, в котором рёбрам не присваивается направление. 3 В таком графе наличие ребра между двумя вершинами подразумевает связь в обоих направлениях. 3
Таким образом, основное отличие заключается в том, что в ориентированном графе связи между вершинами односторонние, а в неориентированном — двусторонние. 3
При анализе электронных схем используются только направленные (ориентированные) графы, в то время как для решения большинства задач конструкторского проектирования применяются в основном неориентированные графы, так как существенным является лишь наличие или отсутствие связей между отдельными элементами конструкции. 2