Равенство Кемпе, Равные регулярные выражения, Радиально-критический граф, Равнодоступная адресная машина, Равнодоступная адресная машина с хранимой программой, Равномерный весовой критерий, РАМ, РАСП, Радиус графа, Разбивающий треугольник, Разбиение, Разбиение графа, Разборный граф, Разделимый граф, Разделяющая вершина, Разделяющее множество сочленения, Разложимый гамак, Размер задачи, Разметка вершин, Разметка графа, Разметка дуг, k -Размещение, Разность графов, Разрез, Разрезающая вершина, Разрезающая ширина графа, Разумная нумерация, F-Ранг, Ранг графа, Ранг графа циклический, Ранг группы графа, Ранговая функция, Раскраска, k -Раскраска,   -Раскраска, Раскрашенный граф, k -Раскрашенный граф, Раскрашенный мультиграф, k -Раскрашиваемая карта, 3-Раскрашиваемость, k -Раскрашиваемый гиперграф, k -Раскрашиваемый граф, Распознаватель, Рассечение, Расстояние между вершинами, Растущее дерево, Расширенные регулярные выражения, Расширенный нечетный граф, n -Расширяемый граф, Расщепление вершины, Расщепление множества, Расщепляемая последовательность, Расщепляемый граф, Реализация гиперграфа, Реберная группа графа, Реберная k -раскраска, Реберная реконструируемость, Реберная связность, Реберно изоморфные графы, Реберно критический граф, Реберно раскрашиваемый граф, Реберно k -раскрашиваемый граф, Реберно регулярный граф, k -Реберно связный граф, Реберно-симметрический граф, Реберно-хроматическое число, Реберное покрытие, Реберное упорядочение графа, Реберное хроматическое число, Реберное ядро, Реберный граф, Реберный граф гиперграфа, Реберный орграф, Реберный цветной класс, Ребра независимые, Ребро, Ребро гиперграфа, Ребро, инцидентное вершине, Ребро касания, Регрессивно конечный граф, Регрессивно ограниченный граф, Регуляризуемый граф, Регулярная группа графа, Регулярная древовидная грамматика, Регулярный граф, Регулярные выражения, Регулярные множества, Регулярный древовидный язык, Регулярный степени 0 граф, Редукция транзитивная, Редуцируемый терм, Результат оператора, Реконструируемый граф, Реконструкция графа, Рекурсивная грамматика, Рекурсивный нетерминал, Рефлексивно-транзитивное замыкание графа, Решетчатый d -мерный граф, Род графа, Ротационный код