F-область, Область планарного графа, Область связности, Обратная дуга, Обратная нумерация, Обратный орграф, Обхват, Обход графа в глубину, Обход графа в ширину, Общий граф, Обыкновенный граф, Объединение графов, Обязательный предшественник, Обязательный преемник, Ограничение графа, Г-ограниченный граф, Одновходовая зона, Однозначно раскрашиваемый граф, Однородный граф, h-однородный гиперграф, Односторонне-бесконечный маршрут, Односторонне связный орграф, Односторонний орграф, Односторонняя компонента, Односторонняя связность, Одноцветный класс, Одноциклический граф, Окрестность вершины, Окружение вершины, Окружение графа, Опора, Оптимальная нумерация, Оптимальная по длине укладка, Оптимальная по ширине укладка, Орграф, Орграф ациклический, Орграф бесконтурный, Орграф вершинно-симметрический, Орграф гамильтонов, Орграф контрафункциональный, Орграф несвязный, Орграф обратный, Орграф односторонне связный, Орграф односторонний, Орграф полный, Орграф примитивный, Орграф реберный, Орграф самообратный, Орграф связный, Орграф сильно связный, Орграф симметричный, Орграф слабо связный, Орграф строго односторонний, Орграф строго слабый, Орграф транзитивный, Орграф функциональный, Орграф эйлеров, Ордерево, Ориентация графа, Ориентированная цепь, Ориентированно-циклически замкнутый граф, Ориентированно-циклически-реберно связанные вершины, Ориентированно-циклическое ребро, Ориентированное дерево, Ориентированное ребро, Ориентированный граф, Ориентированный лес, Ориентированный маршрут, Ориентированный мультиграф, Ориентированный цикл, Ориентируемый граф, Основание орграфа, Остов, Остовное дерево, Остовный маршрут, Остовный подграф, Отделяющее множество вершин, Отец вершины ордерева, Отклоненность вершины, Открытый маршрут, Отношение бинарное, Отношение достижимости, Отношение строгого частичного упорядочения, Отношение упорядочения, Отношение частичного упорядочения, Отношение эквивалентности, Отождествление вершин