Czy majac taki graf, wszystkie drzewa spinajace beda izomorficzne?
Rob:
15 cze 17:33
Blee:
w sensie, kazde drzewo czy jest izomoficzne z każdym drzewem ?
15 cze 17:35
Blee:
Jeżeli oto się pytasz, to oczywiście, że nie.
15 cze 17:35
jc: dwa nieizomorficzne drzewa spinające:
16, 56, 23, 43, 36
12, 23, 34, 45, 56
15 cze 17:37
Blee:
albo takie
15 cze 17:39
Rob:
Okej zaczynam łapać, czyli to sa nieizomorficzne, a ten graf jest izomorficzny do tamtego, ale
jak wyznaczyc na przyklad drzewo izomorficzne?
Czy wogole da rade wyznaczyc drzewo izomorficzne w tym przykladzie?
15 cze 17:53
Blee:
oba te grafy to tak naprawdę to samo tylko dwie krawędzie są w drugim grafie narysowane w 3d, a
w pierwszym w 2d
15 cze 17:58