Кактус, Каноническая СПТ, Каркас, Карта, Карта плоская, Карта k-раскрашиваемая, Квадрат графа, Квадратный корень из графа, Квазисильно связный граф, Класс цветной, Клика, Кликовое число, Ключ, Кобаза матроида, Кограница графа, Кограничный оператор, Код дерева, Кодерево, Козависимое множество матроида, Колесо, Колода графа, Комбинаторно двойственный граф, Композиция графов, Компонента двусвязности, Компонента линейная, Компонента нечетная, Компонента односторонняя, Компонента связности, Компонента k-связности, Компонента сильная, Компонента сильной связности, Компонента слабая, Компонента слабой связности, Конвергентая СПТ, Конденсация, Конезависимое множество матроида, Конечная вершина (ребра), Конечная вершина, Конец дуги, Конечно-автоматная диаграмма, Конечное дерево, Конечный граф, Г-конечный граф, Г[^-1] конечный граф, Контекстно-свободная грамматика, Контрадостижимое множество, Контур, Контур гамильтонов, Контур простой, Контур эйлеров, Контур элементарный, Конфлюентная СПТ, Концевая вершина, Концевое ребро, Конъюнкция графов, Коостов, Коранговая функция матроида, Корректная разметка, Корень, Корневое дерево, Корневой баланс, Корневой граф, Корона графов, Коспектральные графы, Коцикл, Коциклический матроид, Коцикломатический ранг графа, Коцикломатическое число, Кратность покрытия, Кратность ребра, Кратные дуги, Кратные ребра, Кратчайшая связывающая сеть, Кратчайший остов графа, Кратчайший путь, Критерий Гавела - Хакими, Критерий Эрдеша - Галлаи, Критическая вершина, Критический граф, Критический путь, Критическое ребро, Крупность, КС-грамматика, Куб n-мерный, Кубический граф, Кубовой граф