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