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