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ų.
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.