Metadata
Author: WikiMatrix
Data
Hungarian[hu]
A k értékének alkalmas megválasztásával (legfeljebb n logaritmusával arányos legyen) a nem izomorf k-csúcsú síkbarajzolható részgráfok száma lényegesen kisebb a felbontásban szereplő részgráfok számánál, tehát a gráf tömöríthető oly módon, hogy létrehozzuk a lehetséges nem izomorf részgráfok táblázatát, majd a szeparátor-dekompozíció részgráfjait a táblázatbeli indexeivel reprezentáljuk.
Russian[ru]
При подходящем выборе k (максимум пропорциональном логарифму числа n) число неизоморфных планарных подграфов с k вершинами существенно меньше числа подграфов в декомпозиции, так что графы могут быть сжаты путём построения таблицы всех возможных неизоморфных подграфов и представления каждого подграфа в декомпозиции индексом в таблице.