00:37, 19 balandžio 2007 versija taisyti Stv.bot (aptarimas \| indėlis) 24 817 keitimai S robotas Pridedama: cy:Haniaeth graffiau ← Prieš tai darytas keitimas		19:27, 14 gegužės 2007 versija taisyti anuliuoti RokasT (aptarimas \| indėlis) 347 keitimai SNėra keitimo santraukos Kitas pakeitimas →
Eilutė 1: '''Grafų teorija''' – [[matematika\|matematikos]] sritis, nagrinėjanti [[grafas (matematika)\|grafus]]. Grafas yra sudarytas iš lankais (briaunomis) sujungtų viršūnių. [[Image:BekryptisGrafas.png\|thumb\|120px\|right\|~~<small>~~Bekryptis grafas]] 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'''. ==Istorija== L.~~Eulerio~~Oilerio straipsnis apie [[Septyni Karaliaučiaus tiltai\|septynis Karaliaučiaus tiltus]] laikomas pirmuoju grafų teorijos straipsniu. ==Specialūs grafų atvejai== Yra kelios rūšys specifinių grafų, pasižyminčių ~~savitom~~savitomis ~~savybėm~~savybėmis: [[Pilnasis grafas]] – ~~kai~~grafas, kurio kiekviena viršūnė sujungta su kiekviena kita. [[Medis (grafų teorija)\|Medis]] – grafas, tarp kurio bet kurių dviejų viršūnių egzistuoja lygiai vienas kelias. *[[Plokščiasis grafas]] – ~~kai~~ grafą, kurį plokštumoje galima pavaizduoti taip, kad briaunos nesikirstų. ==Uždaviniai bei problemos==

Grafų teorija: Skirtumas tarp puslapio versijų