• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Liczby Ramseya



    Podstrony: 1 [2] [3] [4]
    Przeczytaj także...
    Teoria grafów to dział matematyki i informatyki zajmujący się badaniem własności grafów. Informatyka rozwija także algorytmy wyznaczające pewne właściwości grafów. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór nie związanych z grafami.Graf pełny jest grafem prostym, w którym dla każdej pary węzłów istnieje krawędź je łącząca. Graf pełny o n {displaystyle n} wierzchołkach oznacza się następująco: K n {displaystyle K_{n}} .

    Twierdzenie Ramseya – twierdzenie matematyczne dotyczące teorii grafów, udowodnione przez F. Ramseya.

    Spis treści

  • 1 Treść twierdzenia
  • 2 Przedstawienie graficzne
  • 3 Liczby Ramseya
  • 3.1 Definicja
  • 3.2 Przykład
  • 3.3 Wyznaczanie wartości liczb Ramseya
  • 3.3.1 Algorytm kwantowy
  • 3.4 Nieklasyczne liczby Ramseya
  • 4 Zobacz też
  • 5 Przypisy
  • 6 Bibliografia
  • Algorytm kwantowy – rodzaj algorytmu przeznaczonego do działania na maszynie kwantowej (komputer kwantowy). Dotychczas powstało kilkanaście algorytmów wykorzystujących możliwości oferowane przez maszyny kwantowe. Należą do nich algorytmy Grovera, Deutscha, Simona, Shora, Kitaeva i Bernsteina-Vaziraniego.Kolorowanie krawędzi grafu – rozszerzenie klasycznego kolorowania grafu na krawędzie. Jest to przyporządkowywanie krawędziom grafu liczb naturalnych symbolizujących kolory. Odwzorowanie c : E ( G ) → S {displaystyle ccolon E(G) o S} nazywamy kolorowaniem krawędzi grafu G {displaystyle G} , natomiast zbiór S {displaystyle S} zbiorem kolorów.


    Podstrony: 1 [2] [3] [4]



    w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)

    Warto wiedzieć że... beta

    Frank Plumpton Ramsey (ur. 22 lutego 1903 w Cambridge, zm. 19 stycznia 1930 w Londynie) – angielski matematyk, logik, ekonomista i filozof.
    Notacja strzałkowa Knutha – metoda zapisywania bardzo dużych liczb wprowadzona przez amerykańskiego matematyka Donalda Knutha w 1976. Podstawowa idea tej metody jest oparta na iterowanym potęgowaniu, w sposób podobny do tego jak potęgowanie jest iterowanym mnożeniem, mnożenie jest iterowanym dodawaniem, a dodawanie jest iterowaną inkrementacją. Celem tej notacji było zapisanie bardzo dużych liczb, których nawet zapisanie w postaci wykładniczej było trudne lub niemożliwe do wykonania.
    DOI (ang. digital object identifier – cyfrowy identyfikator dokumentu elektronicznego) – identyfikator dokumentu elektronicznego, który w odróżnieniu od identyfikatorów URL nie zależy od fizycznej lokalizacji dokumentu, lecz jest do niego na stałe przypisany.
    Magazyn Miłośników Matematyki (MMM) - kwartalnik poświęcony tematyce matematycznej, adresowany do młodzieży o zainteresowaniach ścisłych oraz do wszystkich fanów matematyki i łamigłówek logicznych. Zajmuje się m.in. przystępnym przedstawianiem różnych zagadnień związanych z matematyką i jej zastosowaniami (np. w fizyce, astronomii, lingwistyce), opisywaniem ważnych wydarzeń bieżących i historycznych z matematyki, prezentacją rozmaitych konkursów matematycznych (międzynarodowych, ogólnopolskich, regionalnych i lokalnych), ciekawych postaci, a także anegdot i ciekawostek. Pismo prowadzi własny konkurs zadaniowy "Łamanie głowy, czyli burza w mózgu". W każdym numerze jest wiele zadań do samodzielnego rozwiązania, z rozwiązaniami z numerze bieżącym lub następnym.

    Reklama