Co to jest graf

Co to jest GRAF: matematyczny schemat zbioru danych i powiazan miedzy nimi. G. jest para (V, E), gdzie V jest zbiorem w i e r z c h o l k ó w (vertices), a E jest zbiorem k r a w e d z i (edges), a więc symetrycznych polaczen miedzy wierzcholkami. Zestaw krawedzi jest zatem zbiorem dwuelementowych podzbiorów zbioru wierzcholków. Na rysunku g. przedstawia się jako uklad punktów polaczonych odcinkami krzywych. Powiazania miedzy wierzcholkami grafu moga byc symetryczne albo skierowane. W zwiazku z tym rozróznia się g r a f s y m e t r y c z n y (symmetrical graph), odmiennie g r a f n i e s k i e r o w a n y (undirected graph), nazywany zwyczajnie g r a- f e m, i g r a f s k i e r o w a n y (directed graph), a więc digraf. W zastosowaniach rozpatruje się grafy o skonczonej liczbie wierzcholków, a więc g r a f y s k o n c z o- n e. Grafy znajduja wszechstronne wykorzystania w informatyce do reprezentowania i przetwarzania danych i do modelowania obiektów rzeczywistych, na przykład ukladów komunikacyjnych w miastach, sieci polaczen telefonicznych, ukladów elektronicznych, algorytmów i tak dalej Badaniem wlasciwosci g. zajmuje się t e o r i a g r a f ó w (graph theory), tematyka matematyki mocno powiazana z informatyka