Szybszy dostęp niż przeglądarce!
13 kontakty: Barwa, Cykl (teoria grafów), Graf (matematyka), Graf doskonały, Graf dwudzielny, Graf planarny, Graf prosty, Klika (teoria grafów), Kolorowanie grafu, Liczba chromatyczna, Multikolorowanie grafu, Twierdzenie Brooksa, Zbiór niezależny.
Barwa
Synteza addytywna Synteza subtraktywna Barwa (także kolor) – wrażenie psychiczne wywoływane w mózgu zwierząt, gdy oko odbiera promieniowanie elektromagnetyczne z zakresu światła widzialnego.
Nowy!!: Liczba multichromatyczna i Barwa · Zobacz więcej »
Cykl (teoria grafów)
Przykładowy graf cykliczny Cykl grafu – zamknięta droga prosta e_a,e_b,\dots,e_z, taka że krawędź e_z kończy się w początkowym wierzchołku drogi.
Nowy!!: Liczba multichromatyczna i Cykl (teoria grafów) · Zobacz więcej »
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Liczba multichromatyczna i Graf (matematyka) · Zobacz więcej »
Graf doskonały
Graf doskonały – graf w którym liczba chromatyczna każdego podgrafu indukowanego (wierzchołkowo) jest równa rozmiarowi największej kliki tego podgrafu.
Nowy!!: Liczba multichromatyczna i Graf doskonały · Zobacz więcej »
Graf dwudzielny
Przykładowy graf dwudzielny Pełny graf dwudzielny K_3,4 Graf dwudzielny – graf, którego zbiór wierzchołków można podzielić na dwa rozłączne zbiory tak, że krawędzie nie łącząwierzchołków tego samego zbioru.
Nowy!!: Liczba multichromatyczna i Graf dwudzielny · Zobacz więcej »
Graf planarny
Q.
Nowy!!: Liczba multichromatyczna i Graf planarny · Zobacz więcej »
Graf prosty
Graf prosty - graf bez pętli własnych i krawędzi wielokrotnych.
Nowy!!: Liczba multichromatyczna i Graf prosty · Zobacz więcej »
Klika (teoria grafów)
Klika – podgraf, w którym każde dwa wierzchołki sąpołączone krawędzią.
Nowy!!: Liczba multichromatyczna 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!!: Liczba multichromatyczna 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!!: Liczba multichromatyczna i Liczba chromatyczna · Zobacz więcej »
Multikolorowanie grafu
Multikolorowanie grafu jest uogólnieniem pojęcia kolorowania grafu.
Nowy!!: Liczba multichromatyczna i Multikolorowanie grafu · Zobacz więcej »
Twierdzenie Brooksa
Twierdzenie Brooksa – w teorii grafów twierdzenie określające relację pomiędzy maksymalnym stopniem wierzchołka i liczbąchromatycznąw grafie.
Nowy!!: Liczba multichromatyczna i Twierdzenie Brooksa · Zobacz więcej »
Zbiór niezależny
Zbiór niezależny w grafie G.
Nowy!!: Liczba multichromatyczna i Zbiór niezależny · Zobacz więcej »
