Izomorfizm grafów: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Pathes (dyskusja | edycje)
revert - poczekajmy aż ta praca się gdzieś ukaże
Linia 42:
*[http://mathworld.wolfram.com/GraphIsomorphism.html Izomorfizm grafów - MathWorld]
*[http://cs.anu.edu.au/~bdm/nauty/ Nauty] - szybki program autorstwa [[Brendan McKay|Brendana D. McKay]] do obliczania grup automorfizmów grafów i digrafów (potrafi również sprawdzać izomorficzność).
*[http://www.scribd.com/doc/512105/A-polynomial-time-algorithm-for-graph-isomorphism Sprawdzanie izomorficzności grafów w czasie wielomianowym] (po angielsku)
 
 
[[Kategoria:Teoria grafów]]