szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 9 mar 2015, o 23:42 
Użytkownik

Posty: 412
Lokalizacja: Bielsko-Biała
Wie ktos, jak sie koloruje graf losowy badz nieskonczony?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 10 mar 2015, o 00:16 
Gość Specjalny
Avatar użytkownika

Posty: 4974
Lokalizacja: Lozanna
Pytanie jest niejasne.
Góra
Kobieta Offline
PostNapisane: 10 mar 2015, o 00:25 
Użytkownik

Posty: 412
Lokalizacja: Bielsko-Biała
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
http://en.wikipedia.org/wiki/Rado_graph
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?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 graf  skowron01  0
 Czy graf dwudzielny musi być spójny?  dragonn  2
 Graf 3-krytyczny  kingataranek  0
 Graf eulerowski czy półeulerowski  Rudd  3
 Czy istnieje graf G  dawi_id  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl