13 kontakty: Colloquium Mathematicum, Cykl Hamiltona, Graf spójny, Izomorfizm, Jan Mycielski (matematyk), Klika (teoria grafów), Kolorowanie grafu, Liczba chromatyczna, On-Line Encyclopedia of Integer Sequences, Podgraf, Wikipedia, 1955, 2006.
Colloquium Mathematicum
Colloquium Mathematicum – czasopismo matematyczne założone we Wrocławiu w 1947 przez Bronisława Knastera, Edwarda Marczewskiego, Hugona Steinhausa oraz Władysława Ślebodzińskiego.
Nowy!!: Graf Mycielskiego i Colloquium Mathematicum · Zobacz więcej »
Cykl Hamiltona
Cykl Hamiltona to taki cykl w grafie, w którym każdy wierzchołek grafu odwiedzany jest dokładnie raz (oprócz pierwszego wierzchołka).
Nowy!!: Graf Mycielskiego i Cykl Hamiltona · Zobacz więcej »
Graf spójny
Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.
Nowy!!: Graf Mycielskiego i Graf spójny · Zobacz więcej »
Izomorfizm
Izomorfizm (gr. isos – równy, morphe – kształt) – funkcja wzajemnie jednoznaczna (bijekcja) z jednego obiektu matematycznego w drugi, która zachowuje funkcje, relacje i wyróżnione elementy.
Nowy!!: Graf Mycielskiego i Izomorfizm · Zobacz więcej »
Jan Mycielski (matematyk)
Jan Stanisław Mycielski (ur. 7 lutego 1932 w Wiśniowej) – polsko-amerykański naukowiec: matematyk, logik i filozof.
Nowy!!: Graf Mycielskiego i Jan Mycielski (matematyk) · Zobacz więcej »
Klika (teoria grafów)
Klika – podgraf, w którym każde dwa wierzchołki sąpołączone krawędzią.
Nowy!!: Graf Mycielskiego i Klika (teoria grafów) · Zobacz więcej »
Kolorowanie grafu
Kolorowanie grafu polega w ogólności na przypisaniu określonym elementom składowym grafu (najczęściej wierzchołkom, rzadziej krawędziom lub ścianom) wybranych kolorów według ściśle określonych reguł.
Nowy!!: Graf Mycielskiego i Kolorowanie grafu · Zobacz więcej »
Liczba chromatyczna
Liczba chromatyczna – liczba kolorów niezbędna do optymalnego klasycznego (wierzchołkowego) pokolorowania grafu, czyli najmniejsza możliwa liczba k taka, że możliwe jest legalne pokolorowanie wierzchołków grafu G. Oznacza się jąsymbolem \chi(G).
Nowy!!: Graf Mycielskiego i Liczba chromatyczna · Zobacz więcej »
On-Line Encyclopedia of Integer Sequences
On-Line Encyclopedia of Integer Sequences (OEIS, czasami nazywana również od nazwiska autora encyklopediąSloane) – internetowa, darmowa baza ciągów liczb całkowitych.
Nowy!!: Graf Mycielskiego i On-Line Encyclopedia of Integer Sequences · Zobacz więcej »
Podgraf
Podgraf danego grafu G to graf powstały przez usunięcie z grafu G pewnej liczby wierzchołków lub krawędzi (z tym zastrzeżeniem, że usuwając pewien wierzchołek usuwamy wszystkie do niego przyległe krawędzie).
Nowy!!: Graf Mycielskiego i Podgraf · Zobacz więcej »
Wikipedia
Wikipedia – wielojęzyczna encyklopedia internetowa działająca zgodnie z zasadąotwartej treści.
Nowy!!: Graf Mycielskiego i Wikipedia · Zobacz więcej »
1955
Bez opisu.
Nowy!!: Graf Mycielskiego i 1955 · Zobacz więcej »
2006
Wolfgang Amadeus Mozart.
Nowy!!: Graf Mycielskiego i 2006 · Zobacz więcej »