Графы и орграфы. Основные определения. Матрицы смежности и инцидентности. Маршруты, пути и циклы. Связность, компоненты связности. Деревья и их свойства. Двусвязные графы и блоки. Дерево блоков и точек сочленения.