Панциклический граф, Пара связностей, Параллельные ребра, Паросочетание, Паросочетание вершинно-реберное инцидентное, Паросочетание максимальное, Паросочетание наибольшее, Паросочетание правильное, Паросочетание совершенное, Паросочетание частичное, Паросочетания взаимные, Переменная вершина, Перемешанная таблица, Перенумерованный граф, Пересечение графов, Перестановочный граф, [alpha]-перестановочный граф, Перечисление графов, Перешеек, Периферийная вершина, q-периферийная вершина, Петля, Планарный граф, Планарный матроид, Плоская карта, Плоская нумерация, Плоская триангуляция, Плоский граф, (a,b)-плоский граф, Плоское дерево, r-плотное дерево, Плотность, Подграф, Подграф запрещенный, Подграф двусвязный, Подграф индуцированный, Подграф линейный, Подграф остовный, Подграф порожденный, Подграф четный, Поддерево, Поддерево с корнем r, Подобные вершины, Подобные ребра, Подразбиение ребра, Подразбитое ребро, Подстепени группы графа, Подцепь, Поиск в глубину, Поиск в ширину, Поисковое дерево, Покрывающее множество вершин, Покрывающий граф, Покрытие вершинное, Покрытие реберное, Покрытие путевое, Полином графа характеристический, Полином графа хроматический, NP-полная задача, Полная разметка, Полная раскраска, Полная система переписывания термов, Полная СПТ, Полный граф, Полный граф Бержа, Полный двудольный граф, Полный k-дольный граф, Полный набор инвариантов, Полный орграф, Полный порядка n гомоморфизм, Полный k-униформный гиперграф, Полугамильтонов граф, Полугруппа графа, Полуконтур, Полунесводимый граф, Полуостров, Полупуть, Полурегулярная группа графа, Полустепень захода вершины, Полустепень исхода вершины, Полуэйлеров граф, Полюс, Помеченный граф, Поперечная дуга, Пороговый граф, Порождающая грамматика, Порожденный подграф, Порядок графа, Порядок гиперграфа, Порядок группы графа, Последовательная раскраска, Последовательность графа степенная, Последовательность графическая, Последовательность правильная, Последовательность расщепляемая, Последовательность сведения, Последовательность угадывающая, Последовательность униграфическая, Поток, Потомок вершины, Почти однородный граф, Правило переписывания, Правильная нумерация, Правильная последовательность, Правильная раскраска, Правильное паросочетание, Правильный граф, Правильный уграф, Правостороннее дерево, Предельный граф, Предок вершины, A-представление уграфа, Предшественник вершины, Предшественник обязательный, Преемник вершины, Преемник обязательный, Приведенное путевое покрытие, Примитивный орграф, Проблема изоморфизма графов, Проблема изоморфного подграфа, Проблема изоморфной вложимости, Проблема КЈнига, Проблема клики, Проблема окружения, Прогрессивно конечный граф, Прогрессивно ограниченный граф, Продукция, Произведение графов, Произведение графов модульное, Производный граф, k-производный граф, Произвольно вычерчиваемый граф, Произвольно гамильтонов граф, Произвольно проходимый граф, Пропускная способность дуги, Пропускная способность разреза, Пропускная способность ребра, Простая цепь, Простое вращение, Простой гамак, Простой граф, Простой контур, Простой путь, Простой разрез, Простой цикл, Пространство коциклов матроида, Пространство разрезов графа, Пространство циклов графа, Пространство циклов матроида, Прямая дуга, F-прямая дуга, Прямая нумерация, Псевдовершина, Псевдограф, Псевдосимметрический граф, Пустой граф, Пустое дерево, Путевое покрытие, Путь, F-Путь, Путь гамильтонов, Путь кратчайший, Путь критический, Путь простой, k-пучок, k-пучково изоморфные графы