matematykaszkolna.pl
grafyyy Krystek: Neiech G=(V,E) bedzie grafem ktorego zbiorem wierzcholkow jest zbior wszystkich 3 −elementowych podzbiorow zbioru {1,2,3,4,5,6,7}.Krawedzie lacza te podzbiory ,ktore nie maja wspolnych elementow czy ten graf jest eulerowski? wyszlo mi ze wierzcholkow |V|=35 i nwm jak to dalej ....,ktos ma pomysl?
14 cze 22:06
jc: Dowolne 3 elementy możesz uzupełnić na 4 sposoby trzema innymi elementami. Zatem stopień każdego wierzchołka jest równy 4, czyli jest liczbą parzystą i rozpatrywany graf jest grafem eulerowskim.
14 cze 22:42
Krystek: wszystko jasne ,dzięki emotka
15 cze 06:46