A nice fact I like: Every matrix corresponds to a graph, and so familiar things (e.g. matrix multiplication) have nice pictures! Another nice fact: joint probability distributions also correspond to graphs. They have telling pictures, too.
по графу зависимостей определяется порядок вычислений
Циклические зависимости в графе зависимостей приводят к ситуации, в которой нет доступного порядка вычислений, потому что ни один из объектов цикла не может считаться первым. Если циклических зависимостей нет, то мы имеем направленный ациклический граф, и порядок вычислений может быть определен с помощью топологической сортировки.
Контурв общем случае, замкнутая линия, очертание некоторой геометрической фигуры, предмета; силуэт.
Контур в теории графов — путь, начальная и конечная вершины которого совпадают.
Контур в теории управления — замкнутая цепь звеньев системы управления, в которой посредством прямой и обратной связи соединены субъект и объект управления.
Контур в механической и тепловой технике — замкнутая система трубопроводов и различного оборудования, насосов, теплообменников, арматуры и другого, промышленная тепломеханическая схема.
Контур в теории электрических цепей — замкнутый путь, проходящий через несколько ветвей и узлов разветвлённой электрической цепи.
Транспонированный графиспользуются для обозначения другого ориентированного графа с тем же набором вершин и с теми же дугами, но ориентация дуг этого графа противоположна
Graph rewritingconcerns the technique of creating a new graph out of an original graph algorithmically.