Печалько

[pulkin]

Задача-то, проверки изоморфизма графа к подграфу, внезапно оказалась NP-полной (

Comments

[glukanat]

Даже проверка на изоморфность, и та вроде NP

[pulkin]

Так я вроде про нее и говорю

[glukanat]

у тебя формально сложнее, найти в первом графе подграф изоморфный данному. А оказывается мы даже проверить уже известный подграф за реальное время не можем

[sebanashif]

хахах))