graf dwudzielny
izka: Czy ktoś mógłby wyjaśnić mi, co to jest graf dwudzielny? Czytam definicję, jednak wciąż nie
rozumiem.
13 paź 13:19
a:
taki, ze jak masz dwa zbiory to polaczenia ida od jednego do drugiego zbioru i na odwrot
nie ma polaczen w tym samym zbiorze
rysunek 1 − przykladowy graf dwudzielny
rysunek 2 − nie jest to graf dwudzielny
13 paź 14:55
Pytający:
Tylko że oba grafy narysowane przez
a są dwudzielne (te grafy są izomorficzne).
13 paź 17:55
Pytający:
Przykładowo taki graf nie jest dwudzielny.
13 paź 17:57