Wyniki wyszukiwania

…a chromatyczna|liczbą chromatyczną]] w [[graf (matematyka)|grafie]]. Nazwa twierdzenia została ustanowiona na cześć [[Anglia|angielskiego]] matematyka [[Rowland… …skierowany]] oraz nie jest [[graf pełny|grafem pełnym]] ani [[cykl (teoria grafów)|cykl]]em o nieparzystej długości, to [[liczba chromatyczna]] tego grafu je …

== Treść twierdzenia == {{Teoria grafów}} …

== Treść twierdzenia == Jeśli [[graf prosty]] o <math>n</math> [[Wierzchołek (teoria grafów)|wierzchołkach]] ma co najmniej …

…|nazwisko=Wilson |imię=Robin J |autor link= |tytuł= Wprowadzenie do teorii grafów |data=1998 |wydawca=Wydawnictwo Naukowe PWN |miejsce=Warszawa |isbn= |stron {{Teoria grafów}} …

== Treść twierdzenia == == Dowód twierdzenia == …

…ch) – [[twierdzenie]] [[Matematyka|matematyczne]] z [[Teoria grafów|teorii grafów]] nazwane na cześć [[Gustav Kirchhoff|Gustava Kirchhoffa]], mówiące o liczb == Treść twierdzenia == …

…znaniu zasług [[Kazimierz Kuratowski|Kazimierza Kuratowskiego]] dla teorii grafów<ref>{{Cytuj książkę |nazwisko = Pirnot |imię = Thomas L. |tytuł = Mathemati == Własności grafów pełnych == …

'''Twierdzenie Kuratowskiego''' – [[twierdzenie]] [[teoria grafów|teorii grafów]] sformułowane i udowodnione przez [[Kazimierz Kuratowski|Kazimierza Kurato {{Teoria grafów}} …

== Treść twierdzenia == == Wersja twierdzenia z drogą Hamiltona == …

…ędzy liczbą [[Wierzchołek (teoria grafów)|wierzchołków]], [[Ściana (teoria grafów)|ścian]] i [[Krawędź grafu|krawędzi]] [[graf płaski|grafu płaskiego]]. …u=\nu(G)=1</math> oraz <math>\varphi=\varphi(G)=1</math> ([[Ściana (teoria grafów)|ściana]] nieograniczona). Twierdzenie jest więc prawdziwe w tym przypadku. …

…hromatyczny|indeksem chromatycznym]] w [[graf (matematyka)|grafie]]. Nazwa twierdzenia została ustanowiona na cześć [[Ukraina|ukraińskiego]] matematyka [[Vadim Ge [[Kategoria:Twierdzenia teorii grafów|Vizinga]] …

…by krawędzi w [[Graf (matematyka)|grafie]] niezawierającym [[Klika (teoria grafów)|kliki]] <math>K_{r+1}.</math> …án|Pála Turána]] i zostało sformułowane w roku [[1941]]. Pięć dowodów tego twierdzenia znajduje się w ''[[Dowody z Księgi|Dowodach z Księgi]]''. …

…Gödla]] o niezupełności. Przykład jest wzmocnieniem [[Twierdzenie Ramseya|twierdzenia Ramseya]]. == Wzmocnienie twierdzenia Ramseya == …

…[[graf spójny|zbiór rozdzielający]] (rozspajający/rozspójniający) w teorii grafów}} …lające ułatwiają sformułowanie wariantu [[twierdzenie Stone’a-Weierstrassa|twierdzenia Stone’a-Weierstrassa]] dla funkcji o wartościach rzeczywistych na [[przestr …

…|Philipowi Hallowi]] twierdzenie dotyczące istnienia [[Skojarzenie (teoria grafów)|pełnego skojarzenia]] [[graf dwudzielny|grafu dwudzielnego]], sformułowane Rozwiązanie tak postawionego problemu nosi nazwę ''twierdzenia o kojarzeniu małżeństw''. …

…f hamiltonowski''' – rodzaj [[graf (matematyka)|grafu]] rozważany w teorii grafów i definiowany dwojako, w dwóch nieco innych znaczeniach: * szerszym: dowolny graf zawierający [[droga (teoria grafów)|ścieżkę]] (drogę) przechodzącą przez każdy [[graf (matematyka)|wierzchołek …

== Wersja twierdzenia dla mapy == …ówczas z mapy politycznej do grafu opisanego w pierwszym z obu sformułowań twierdzenia. Analogicznie można przejść w przeciwną stronę. …

…nie Ramseya''' – twierdzenie matematyczne dotyczące [[Teoria grafów|teorii grafów]], udowodnione przez [[Frank Ramsey|F. Ramseya]]. …akim [[graf pełny|grafie pełnym]] znajdziemy jednokolorową [[Klika (teoria grafów)|klikę]] o <math>k</math> wierzchołkach. …

; Lemat Lovásza w języku grafów …W tym celu określa się zdarzenia <math>A_i</math> i np. stosując powyższe twierdzenia pokazuje, że nie pokrywają one całej przestrzeni. …

…orma arytmetycznej rekurencji transfinitowej), a finalne zastosowanie tego twierdzenia umożliwia konstrukcję bardzo szybko rosnącej funkcji TREE(n) ([[Język angie …|miejsce = Harrington}}</ref>. Friedman spostrzegł, że nie można udowodnić twierdzenia Kruskala w ATR₀<ref>{{Cytuj |autor = Friedman, Harvey M |tytuł… …