Matematyka.pl

Witka!

Chodzi tu o wymienienie wszystkich znanych niezmiennikow w celu jak najprostszego rozstrzygania czy dwa grafy są izomorficzne.

Ja znam kilka:

V(G1) = V(G2)
E(G1) = E(G2)
ciągi stopniowe grafów są te same
sąsiedztwo wierzchołków zachowane
(planarnosc )...

no tak planarność na bank...
może jeszcze izomorfizm grafów dualnych?

tutaj raczej najlepiej bedzie skorzystac z