Strona 1 z 1
graf losowy i graf nieskonczony
: 9 mar 2015, o 22:42
autor: Nesquik
Wie ktos, jak sie koloruje graf losowy badz nieskonczony?
graf losowy i graf nieskonczony
: 9 mar 2015, o 23:16
autor: Zordon
Pytanie jest niejasne.
graf losowy i graf nieskonczony
: 9 mar 2015, o 23:25
autor: Nesquik
Poszukuje w internecie materialow dotyczacych kolorowania grafow nieskonczonych i losowych.
1) Mniej wiecej wiem jak sie konstruuje graf losowy i np. moge miec taki przyklad jak ten tutaj
Natomiast jest to dla mnie na tyle nowy temat, ze nie bardzo wiem, czy moge kolorowac wierzcholki tak jak to robie dla zwyklych grafow, czy moze wazniejsza role pelni tu liczba wyboru(distinguishing number), która juz nie ma bardzo rozumiem, ale czesto sie pojawia w literaturze przy tych dzialach
2) To samo dla grafow nieskonczonych, np mam nieskonczona siezke, moze ona miec dwa kolory, a co np z liczba wyboru?
Jakbys mi mogl na jakims konkretnym przykladzie pokazac tez jak ta liczba wyboru dziala, bo zdefinicji wiem tylko, ze jest to najmniejsza liczba k, taka ze kolorowanie zachowuje tylko trywialny automorfizm-- 10 mar 2015, o 13:36 --Nikt, nic nawet z tej liczby wyboru?