G
Kamil: Mamy graf z 7 wierzchołkami. Nie ma wierzchołków 6 stopnia. Graf ma 16 krawędzi.
Czy wszystkie grafy o takich wlasciwosciach są izomorficzne?
19 cze 14:25
Blee:
oczywiście że nie
te dwa grafy nie są izomorficzne, a oba spełniają warunki
19 cze 15:05
Kamil: Grafy proste bez petelek
19 cze 15:13
Blee:
Nie było o tym mowy początkowo
19 cze 15:20
Blee:
No to lewy graf olej zamiast tego będzie miał (czerwona krawędź łączy te dwa wierzchołki)
I znowu ... ten graf z prawym z wcześniejszego nie są izomorficzne
19 cze 15:22
Blee:
dobra ... bez wielokrotnych krawędzi ... więc prawy też odpada
19 cze 15:23
Blee:
to masz taki który nie jest izomorficzny z tym z 15:22
19 cze 15:27
jc:
Proponuję rysować grafy dopełniające. 5 krawędzi stopnia ≥ 1.
Rysunki przedstawiają 3 nieizomorficzne grafy.
19 cze 15:47