Наглядное средство представления состава и структуры системы. Граф задается множеством линий (связей), соединяющих некоторые пары вершин. Направленная линия называется дугой, ненаправленная – ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. Путь по вершинам и ребрам графа, который любое ребро графа содержит не более одного раза, называется цепью.