Кактус, Канонический уровневый код, Каркас, Каркас уграфа, Карта, Квадрат графа, Квадратный корень из графа, Квазисильно связный граф, Классы  и  , Клика, Клика d -мерная c -арная, Кликовое число, Кобаза матроида, Кограница графа, Кограничный оператор, Код Гапта для 2-3-деревьев, Код дерева, Кодерево, Коды Закса, Коды Ли, Коды с дублированием номеров вершин, Коды, свободные от повторений, Коды с использованием ограничителей, Козависимое множество матроида, Колесо, Колода графа, Комета, Комбинаторно двойственный граф, Композиция графов, Компонента двусвязности, Компонента связности, Компонента k -связности, Компонента сильная, Компонента сильной связности, Компонента слабая, Компонента слабой связности, Конвергентные термы, Конденсация, Конезависимое множество матроида, Конечная вершина, Конечная вершина (ребра), Конечно-автоматная (автоматная) диаграмма, Конечное дерево, Конечный автомат, Конечный преобразователь, Конечный граф,   -Конечный граф,   -Конечный граф, Конкатенация цепочек, Конкатенация языков, Контекстно-зависимая грамматика, Контекстно-свободная грамматика, Контекстный анализ, Контрадостижимое множество, Контрафункциональный граф, Контур, Контур простой, Контур элементарный, Конформальный гиперграф, Концевая вершина, Концевое ребро, Конъюнкция графов, Коостов, Коранговая функция матроида, Корень, Корневое дерево, Корневой баланс, Корневой граф, Корневой терм, Корона графов, Корректная атрибутная грамматика, Корректная разметка, Коспектральные графы, Коцикл, Коциклический матроид, Коциклический ранг графа, Коцикломатическое число, k -Кратная конкатенация цепочек, Кратность покрытия, Кратность ребра, Кратные дуги, Кратные ребра, Кратчайшая связывающая сеть, Кратчайший остов графа, Кратчайший путь, Критерий Гавела - Хакими, Критерий Эрдеша - Галлаи, Критическая вершина, Критическая пара, Критический граф, Критический путь, Критическое ребро, Крона дерева, Крона сечения, Кронекерово произведение, Крупноблочная схема программ, Крупность, Куб n -мерный, Кубический граф, Кубовой граф