Reklama

GRAFÓW TEORIA

dziedzina matematyki obejmująca zagadnienia związane z dyskretnym ustawieniem obiektów, gdy nie są istotne ich wewnętrzne właściwości, lecz relacje między nimi. Początek t.g. dały 1736 rozważania L. Eulera nad problemem mostów królewieckich. 1847 Kirchhoff zastosował teorię drzew do obwodów elektrycznych. Pojawiły się ciekawe zagadnienia: hipoteza 4 kolorów (czy 4 kolory wystarczą do pokolorowania mapy tak, aby kraje o wspólnych granicach miały inne barwy) i łamigłówka Hamiltona. W latach 20. XX w. König wydał pierwszą książkę dotyczącą t.g. Rozwój t.g. datuje się na lata 40., wraz z problemami dotyczącymi kierowania i zarządzania różnymi gałęziami gospodarki, których nie można rozwiązać metodami analizy matematycznej. Zastosowanie: teoria badań operacyjnych, projektowanie komputerów, ekonometria, elektronika, genetyka, lingwistyka.

Reklama

Powiązane hasła:

ZARANKIEWICZ, ERDÖS Paul

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama