критический подграф
Смотреть что такое "критический подграф" в других словарях:
Теория графов и мографов — Теорема 3.27. замена любого ребра (a, b)in Gкритического графа G на k вершинно непересекающихся простых цепей длинны 3 тогда и только тогда приводят к образованию критического графа T 3(G), когда k удовлетворяет одному из следующих условий: # k=1 … Википедия
Принцип семантической границы — общий принцип определения семантических параметров графовых моделей, вычисления их семантических функций. Семантическая функция – это зависимость между подграфами (в частности подмножествами вершин) графовой модели, определяемая ее топологией.… … Википедия
