12 kontakty: Anglia, Cykl (teoria grafów), Graf (matematyka), Graf pełny, Graf skierowany, Graf spójny, Kolorowanie grafu, Liczba chromatyczna, Stopień wierzchołka, Teoria grafów, Twierdzenie, 1941 w nauce.
Anglia
Anglia – kraj stanowiący część Zjednoczonego Królestwa Wielkiej Brytanii i Irlandii Północnej.
Nowy!!: Twierdzenie Brooksa i Anglia · 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!!: Twierdzenie Brooksa 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!!: Twierdzenie Brooksa i Graf (matematyka) · Zobacz więcej »
Graf pełny
Graf pełny – graf prosty, nieskierowany, w którym dla każdej pary węzłów istnieje krawędź je łącząca.
Nowy!!: Twierdzenie Brooksa i Graf pełny · Zobacz więcej »
Graf skierowany
Przykład grafu skierowanego Graf skierowany, sgraf, graf zorientowany digraf, od ang. directed graph, DG – rodzaj grafu rozważanego w teorii grafów.
Nowy!!: Twierdzenie Brooksa i Graf skierowany · Zobacz więcej »
Graf spójny
Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.
Nowy!!: Twierdzenie Brooksa i Graf spójny · 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!!: Twierdzenie Brooksa 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!!: Twierdzenie Brooksa i Liczba chromatyczna · Zobacz więcej »
Stopień wierzchołka
Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka.
Nowy!!: Twierdzenie Brooksa i Stopień wierzchołka · Zobacz więcej »
Teoria grafów
Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.
Nowy!!: Twierdzenie Brooksa i Teoria grafów · Zobacz więcej »
Twierdzenie
Twierdzenie – sformalizowana wypowiedź sądu, stosowana we wszystkich naukach ścisłych, składająca się z dwóch zbiorów zdań, które łączy relacja implikacji.
Nowy!!: Twierdzenie Brooksa i Twierdzenie · Zobacz więcej »
1941 w nauce
Bez opisu.
Nowy!!: Twierdzenie Brooksa i 1941 w nauce · Zobacz więcej »