A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Ohodnotený graf alebo vážený graf je graf, ktorého prvky sú ohodnotené číslom (váhou), ktoré určujú výhodnosť prechodu daným prvkom (cena, priepustnosť, rýchlosť, ...).
Ohodnotený graf môže byť neorientovaný alebo orientovaný. Pomocou ohodnotených grafov možno riešiť množstvo praktických problémov. Najznámejším problémom riešeným pomocou ohodnoteného grafu je problém obchodného cestujúceho.
Hranovo ohodnotený graf
Hranovo ohodnotený graf je graf s ohodnotenými hranami.
Definícia: Graf G(v,e) sa nazýva hranovo ohodnotený, ak každej hrane je priradené nejaké číslo .
Definícia: Kladne hranovo ohodnotený graf je taký graf G, w, že
Vrcholovo ohodnoteny graf
Vrcholovo ohodnotený graf alebo uzlovo ohodnotený graf je graf s ohodnotenými vrcholmi.
Definícia: Graf G je sa nazýva vrcholovo ohodnotený, ak každému vrcholu je priradené nejaké číslo.
Graf môže byť ohodnotený súčasne hranovo aj vrcholovo. Môže mať tiež viacero ohodnotení pre hrany alebo vrcholy. Napríklad každá hrana môže mať dve ohodnotenia: rýchlosť a cenu. Optimalizácia cesty z vrcholu v do vrcholu u potom závisí od toho, akú váhu priradíme času za ktorý sa dostaneme z vrcholu v do vrcholu u a cene, ktorú za túto cestu zaplatíme.
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Binárny strom (teória grafov)
Cesta (teória grafov)
Chromatické číslo
Chromatický index
Cyklomatické číslo grafu
Eulerovský ťah
Excentricita (teória grafov)
Faktor grafu
Farbenie grafu
Farbenie vrcholov
Grafová postupnosť
Graf (matematika)
Hamiltonovská kružnica
Hamiltonovský graf
Hrana (teória grafov)
Komplement grafu
Komponent grafu
Kostra grafu
Kružnica (teória grafov)
Minimálna kostra grafu
Most (teória grafov)
Neplanárny graf
Nezávislá množina
Ohodnotený graf
Oreho veta
Orientované stromy
Párny graf
Petersenov graf
Podgraf
Priesečníkové číslo (teória grafov)
Problém obchodného cestujúceho
Problém siedmich mostov
Rovinný graf
Súvislý graf
Sled (teória grafov)
Spektrálna teória grafov
Strom (teória grafov)
Teória grafov
Teória grafov – grafová postupnosť
Topologická teória grafov
Vrchol (teória grafov)
Vzdialenosť (teória grafov)
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk