Výsledky vyhľadávania
Zobrazujú sa výsledky pre grafov. Pre Grufo sa nenašli žiadne výsledky.
Vytvoriť na tejto wiki stránku „Grufo“! Pozrite si tiež stránky nájdené vašim vyhľadávaním.
- E medzi dvojicami vrcholov. Grafy študuje matematická disciplína teória grafov a sú obvykle abstrakciou reálnych problémov či štruktúr. Typickým príkladom…5 KB (545 slov) - 20:12, 27. máj 2023
Teória grafov je časť diskrétnej matematiky, ktorá skúma vlastnosti grafov. Na rôzne aplikácie sa používajú rôzne typy grafov: orientovaný graf: hrany…4 KB (345 slov) - 22:06, 27. máj 2023- 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…2 KB (188 slov) - 19:59, 14. január 2017
- použiteľných na charakterizáciu planarity. Graf G je planárny práve vtedy, ak neobsahuje podgraf homeomorfný s niektorým z grafov K 5 {\displaystyle K_{5}} a K 3…12 KB (1 788 slov) - 12:36, 14. september 2023
- Izomorfizmus grafov je relácia ekvivalencie na triede všetkých grafov. Ak majú byť grafy G a G’ izomorfné, musia mať všetky grafové charakteristiky rovnaké…2 KB (315 slov) - 21:58, 24. október 2016
(delia). Strom je neprázdny súvislý graf, ktorý neobsahuje kružnicu (cyklus). Na označenie stromov, ako špeciálnych grafov, sa používa označenie T = (V, H)…14 KB (1 925 slov) - 07:21, 19. jún 2017- Spektrálna teória grafov je oblasť teórie grafov, ktorá sa zaoberá vlastnosťami vlastných čísel, vlastných vektorov a charakteristických polynómov matíc…653 bajtů (45 slov) - 22:52, 15. marec 2013
- Topologická teória grafov je matematická disciplína a podoblasť teórie grafov zaoberajúca sa predovšetkým vnáraním grafov do plôch. Skúma tiež grafy ako topologické…2 KB (149 slov) - 04:45, 11. október 2023
Párny graf alebo bipartitný graf je graf, ktorého množina vrcholov V môže byť rozdelená do dvoch množín V1 a V2, tak, že každá koncová hrana má jeden vrchol…1 KB (184 slov) - 10:24, 30. september 2017
Úplný graf alebo kompletný graf je graf, v ktorom je každý vrchol grafu spojený s každým iným vrcholom grafu. Úplný graf s n vrcholmi sa zvykne označovať…2 KB (161 slov) - 07:15, 29. máj 2022
Kružnica alebo cyklus alebo uzavrený ťah v teórii grafov označuje taký graf, ktorý sa skladá z jediného cyklu – teda uzavretej postupnosti prepojených…2 KB (276 slov) - 13:22, 27. október 2016
3-regulárny graf sa nazýva kubický graf. 0-regulárny graf 1-regulárny graf 2-regulárny graf 3-regulárny graf Silno regulárny graf je taký graf, v ktorom…1 KB (156 slov) - 08:31, 7. december 2016- iba postačujúcimi, ale nie nutnými podmienkami hamiltonovskych grafov. Druhý príklad Graf na obrázku spĺňa všetky 3 podmienky: podmienku, lebo každý jeho…3 KB (451 slov) - 00:19, 9. júl 2018
- neplanárnych podgrafov grafu G Tieto miery sú kombinatorické miery neplanárnosti grafov. Existuje ešte jedna miera, ktorá má čisto geometrickú interpretáciu. Rod…1 KB (150 slov) - 13:23, 15. november 2017
Petersenov graf je neorientovaný graf s 10 vrcholmi a 15 hranami. Je to malý graf, ktorý slúži ako užitočný príklad pre mnohé problémy teórie grafov. Petersenov…2 KB (176 slov) - 10:35, 16. júl 2016- Vrchol alebo staršie uzol ako pojem teórie grafov znamená akýsi bod v grafe, ktorý obvykle znázorňuje uzol či sídlo. Všetky vrcholy grafu G = (V, H) sú…3 KB (430 slov) - 07:17, 10. marec 2021
vrcholov aspoň n/2 (kde n je počet vrcholov), potom je graf súvislý Znám, Š: Kombinatorika a teória grafov. Bratislava, Matematicko-fyzikálna fakulta Univerzity…1 KB (134 slov) - 10:25, 16. júl 2016
Steffi Grafová (* 14. jún 1969, Mannheim, Nemecko) je bývalá nemecká profesionálna tenistka a bývalá svetová jednotka v ženskom tenisovom rebríčku WTA…3 KB (114 slov) - 00:48, 19. október 2022
Binárny strom je strom v zmysle používanom v teórii grafov. Je to orientovaný graf s jedným koreňovým vrcholom (koreňom), z ktorého existuje práve jedna…919 bajtů (79 slov) - 02:07, 28. február 2022
V teórii grafov sa termínom cesta v grafe G = (V, E) označuje postupnosť P=(v0,e1,v1,…,en,vn){\displaystyle P=(v_{0},e_{1},v_{1},\ldots ,e_{n},v_{n})}…2 KB (304 slov) - 19:37, 1. november 2017
