Home » Semestrálna práca » Základy teórie grafov

Základy teórie grafov

«»

Prípona .pdf	Typ semestrálna práca	Stiahnuté 2 x
Veľkosť 0,5 MB	Jazyk slovenský	ID projektu 27287
Posledná úprava 04.11.2009	Zobrazené 1 123 x	Autor: miroslavake
Zdieľaj na Facebooku
Detaily projektu

cena:
10 Kreditov
kvalita:
62,2%
62,2%
Stiahni
Pridaj na porovnanie

Univerzita:-
Fakulta:-
Kategória:Prírodné vedy » Matematika
Predmet:Teória grafov
Študijný program:-
Ročník:1. ročník
Formát:PDF dokument (.pdf)
Rozsah A4:13 strán

Popis:

Kostra grafu je taký podgraf, ktorý obsahuje všetky vrcholy pôvodného grafu a neobsahuje uzavretý cyklus. Je to vlastne strom, ktorý obsahuje všetky vrcholy pôvodného grafu.
Minimálna kostra – kostra grafu, ktorej súčet ohodnotení hrán je minimálny.
Niekoľko aplikácií : optimálne spojenie miest (spojenie ciest telefónnej siete tak, aby sme spotrebovali minimum kábla, rozvody elektrickej energie, plynu a pod.)...

Kľúčové slová:

TEÓRIa GRAFOV

Zdieľaj na Facebooku

Stiahni

Pridaj projekt

Pridaj projekt a získaj kredity za stiahnutie. S kreditmi možeš sťahovať iné projekty. Je to jednoduché :)

Najčastejšie

Zobraz

Odporúčame

Prihlásenie/login

Základy teórie grafov

TEÓRIa GRAFOV