В учебном пособии рассматриваются возможные представления графов в ЭВМ, методы систематического обхода вершин и ребер графа: поиск в ширину и глубину, алгоритмы нахождения некоторых подграфов графа и орграфа, алгоритмы построения остова графа минимальной стоимости (Кр

В учебном пособии представлена классификация графов в зависимости от их структуры и назначения. Основное внимание уделено использованию графов в области машиностроения.