isomorphism

4La chaleur

1Répondre

Comptage des instances de sous-graphe

Disons que j'ai un grand graphique (plusieurs milliers de nœuds) orienté G et un graphe orienté beaucoup plus petit (3-5 nœuds) g. Je veux compter combien d'isomorphismes de g sont en G. En d'autres t

algorithm graph graph-theory np-complete isomorphism 2010-11-23

---