Azərbaycan
Deutschland
Lietuva
Malta
ශ්රී ලංකාව
Türkmenistan
Türkiyə
Украина
Grafų teorija matematikos šaka tirianti grafų kuriuos sudaro viršūnės su jas jungiančiais lankais savybes ir jų taikymą
Grafų teorija
Grafų teorija – matematikos šaka, tirianti grafų, kuriuos sudaro viršūnės su jas jungiančiais lankais, savybes ir jų taikymą. 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.
Istorija
L. Oilerio straipsnis apie septynis Karaliaučiaus tiltus laikomas pirmuoju grafų teorijos straipsniu.
Specialūs grafų atvejai
Yra kelios rūšys specifinių grafų, pasižyminčių savitomis savybėmis:
- Pilnasis grafas – grafas, kurio kiekviena viršūnė sujungta su kiekviena kita.
- Medis – grafas, tarp kurio bet kurių dviejų viršūnių egzistuoja lygiai vienas kelias.
- Plokščiasis grafas – grafą, kurį plokštumoje galima pavaizduoti taip, kad briaunos nesikirstų.
Uždaviniai bei problemos
Populiariausi uždaviniai bei problemos, sprendžiamos grafų teorijos:
- Grafo nuspalvinimo uždavinys
- Kelio paieška:
- Septyni Karaliaučiaus tiltai
- Keliaujančio pirklio uždavinys
- Trumpiausio kelio problema
- Grafų panašumo uždaviniai
Šaltiniai
- grafų teorija. Visuotinė lietuvių enciklopedija (tikrinta 2024-02-04).
Autorius: www.NiNa.Az
Išleidimo data:
vikipedija, wiki, lietuvos, knyga, knygos, biblioteka, straipsnis, skaityti, atsisiųsti, nemokamai atsisiųsti, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, pictu, mobilusis, porn, telefonas, android, iOS, apple, mobile telefl, samsung, iPhone, xiomi, xiaomi, redmi, pornografija, honor, oppo, Nokia, Sonya, mi, pc, web, kompiuteris, Informacija apie Grafų teorija, Kas yra Grafų teorija? Ką reiškia Grafų teorija?
Grafu teorija matematikos saka tirianti grafu kuriuos sudaro virsunes su jas jungianciais lankais savybes ir ju taikyma Grafas yra sudarytas is lankais briaunomis sujungtu virsuniu Bekryptis grafas Jei grafo briaunos turi kryptį tai orientuotas grafas Jei grafas turi tik viena virsune ir nei vienos briaunos tai trivialus grafas Grafas be briaunu tuscias grafas o be virsuniu ir be briaunu nulinis grafas IstorijaL Oilerio straipsnis apie septynis Karaliauciaus tiltus laikomas pirmuoju grafu teorijos straipsniu Specialus grafu atvejaiYra kelios rusys specifiniu grafu pasizyminciu savitomis savybemis Pilnasis grafas grafas kurio kiekviena virsune sujungta su kiekviena kita Medis grafas tarp kurio bet kuriu dvieju virsuniu egzistuoja lygiai vienas kelias Ploksciasis grafas grafa kurį plokstumoje galima pavaizduoti taip kad briaunos nesikirstu Uzdaviniai bei problemosPopuliariausi uzdaviniai bei problemos sprendziamos grafu teorijos Grafo nuspalvinimo uzdavinys Kelio paieska Septyni Karaliauciaus tiltai Keliaujancio pirklio uzdavinys Trumpiausio kelio problema Grafu panasumo uzdaviniaiSaltiniaigrafu teorija Visuotine lietuviu enciklopedija tikrinta 2024 02 04