Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: podgraf

Sortuj według:

Ogranicz wyniki do:

Grafy losowe

Rybarczyk K.

Wiadomości Matematyczne

2015

T. 51, Nr 1

7--24

Uznaje się, że graf losowy po raz pierwszy został wykorzystany w 1947 w pracy Erdősa. Został on wtedy użyty do wyznaczenia oszacowania dolnego liczby Ramseya. Analiza własności grafów losowych, jako obiektów będących samodzielnym przedmiotem badań, została zapoczątkowana o wiele później dwiema pracami Erdősa i Rényiego, które ukazały się na przełomie lat pięćdziesiątych i sześćdziesiątych. Prace te wyznaczyły kierunki badań, charakter stawianych pytań dotyczących grafów losowych, a także pozostawiły wiele interesujących problemów otwartych, które nadal są inspiracją dla matematyków. Artykuł ten ma na celu przedstawić w sposób przystępny zagadnienia poruszane w teorii grafów losowych i kierunki jej rozwoju. Zaczniemy od trzech klasycznych modeli grafów losowych. Następnie zaprezentujemy podstawowe problemy rozpatrywane w pracach Erdősa i Rényiego i opiszemy, jak wpłynęły one na kierunki badań dotyczących grafów losowych. Później przedstawimy niektóre metody dowodowe wykorzystywane w teorii. Opiszemy także jeden z wielu przykładów zastosowań grafów losowych w innych dziedzinach nauki. Zakończymy przykładem nowego kierunku badań z pogranicza dziedzin matematyki, który jest ściśle powiązany z teorią grafów losowych.