Grafų teorija
From Wikipedia, the free encyclopedia
Grafų teorija – matematikos šaka, tirianti grafų, kuriuos sudaro viršūnės su jas jungiančiais lankais, savybes ir jų taikymą.[1] Grafas yra sudarytas iš lankais (briaunomis) sujungtų viršūnių.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b8/BekryptisGrafas.png/120px-BekryptisGrafas.png)
Jei grafo briaunos turi kryptį, tai orientuotas grafas. Jei grafas turi tik vieną viršūnę ir nei vienos briaunos, tai trivialus grafas. Grafas be briaunų – tuščias grafas, o be viršūnių ir be briaunų – nulinis grafas.