Výsledky vyhľadávania
Prejsť na navigáciu
Prejsť na vyhľadávanie
Vyhovujúce názvy stránok
- …Hrana (teória grafov)|hrana]], ktorá nepatrí do žiadnej [[kružnica (teória grafov)|kružnice]]. Teda každá hrana acyklického [[Graf (matematika)|grafu]] je mo …ohu ako [[Artikulácia (teória grafov)|artikulácia]] medzi [[Vrchol (teória grafov)|vrcholmi]]. …984 bajtů (159 slov) - 11:37, 16. júl 2016
- Excentricitou [[Vrchol (teória grafov)|vrchola]] <math>x</math> v [[Graf (matematika)|grafe]] <math>G</math> nazý * Znám, Š: ''Kombinatorika a teória grafov''. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982,… …654 bajtů (111 slov) - 10:25, 11. jún 2016
- …a grafov)|vrcholov]], pre ktorú platí, že v grafe existuje [[hrana (teória grafov)|hrana]] z daného vrcholu do jeho následníka. Žiadne dva vrcholy (a teda an * ''[[Sled (teória grafov)|ťah]]'' je postupnosť, v ktorej sa môžu opakovať vrcholy, ale nie hrany …2 KB (339 slov) - 20:37, 1. november 2017
- …a dvoch (v niektorých špeciálnych prípadoch aj viacerých) [[Vrchol (teória grafov)|vrcholov]] [[Graf (matematika)|grafu]] ''G = (V, E)''. Množinu hrán budeme [[Kategória:Teória grafov]] …2 KB (397 slov) - 00:37, 16. august 2016
- '''Vrchol''' alebo staršie '''uzol''' ako pojem [[Teória grafov|teórie grafov]] znamená akýsi bod v [[Graf (matematika)|grafe]], ktorý obvykle znázorňuje …(u)'', ktorého množina vrcholov pozostáva z druhých koncov [[Hrana (teória grafov)|hrán]] incidentných s vrcholom ''u'' a samotného vrchola ''u''. Hranová mn …3 KB (544 slov) - 08:17, 10. marec 2021
- '''Kružnica''' alebo '''cyklus''' alebo '''uzavrený ťah''' v teórii grafov označuje taký [[graf]], ktorý sa skladá z jediného ''cyklu'' – teda uzavret …cký'''. V opačnom prípade sa nazýva '''acyklický''' (pozri [[Strom (teória grafov)|strom]]). …2 KB (310 slov) - 14:22, 27. október 2016
- …(teória grafov)|kružnicu]] (cyklus). Na označenie stromov, ako špeciálnych grafov, sa používa označenie T = (V, H). Písmeno T je z [[angličtina|anglickej]]… == Matematická teória stromovej štruktúry == …14 KB (2 493 slov) - 08:21, 19. jún 2017
- * [[Vrchol (teória grafov)]] * Znám, Š: Kombinatorika a teória grafov. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982, s. …2 KB (338 slov) - 20:25, 13. október 2016
- Dĺžku najkratšej [[Sled (teória_grafov)|cesty]] medzi [[Vrchol (teória grafov)|vrcholmi]] <math>x</math> a <math>y</math> v [[Súvislý graf|súvislom]] gra * Znám, Š: ''Kombinatorika a teória grafov''. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982,… …776 bajtů (131 slov) - 10:26, 11. jún 2016
- [[Kategória:Teória grafov]] …3 KB (454 slov) - 17:03, 27. jún 2014
Zhody v textoch stránok
- …Hrana (teória grafov)|hrana]], ktorá nepatrí do žiadnej [[kružnica (teória grafov)|kružnice]]. Teda každá hrana acyklického [[Graf (matematika)|grafu]] je mo …ohu ako [[Artikulácia (teória grafov)|artikulácia]] medzi [[Vrchol (teória grafov)|vrcholmi]]. …984 bajtů (159 slov) - 11:37, 16. júl 2016
- …t hrán, po ktorých odstránení nebude v [[graf]]e žiadna [[kružnica (teória grafov)|kružnica]]. Špeciálnym prípadom je [[Strom (teória grafov)|strom]]. Z definície vyplýva, že strom neobsahuje kružnicu, teda <math>C(G …854 bajtů (145 slov) - 11:50, 16. júl 2016
- Excentricitou [[Vrchol (teória grafov)|vrchola]] <math>x</math> v [[Graf (matematika)|grafe]] <math>G</math> nazý * Znám, Š: ''Kombinatorika a teória grafov''. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982,… …654 bajtů (111 slov) - 10:25, 11. jún 2016
- Dĺžku najkratšej [[Sled (teória_grafov)|cesty]] medzi [[Vrchol (teória grafov)|vrcholmi]] <math>x</math> a <math>y</math> v [[Súvislý graf|súvislom]] gra * Znám, Š: ''Kombinatorika a teória grafov''. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982,… …776 bajtů (131 slov) - 10:26, 11. jún 2016
- # <math>\chi (G)\ge 3</math> práve vtedy, keď obsahuje [[kružnica (teória grafov)|kružnicu]] nepárnej dĺžky *[[farbenie grafov]] …723 bajtů (115 slov) - 11:34, 16. júl 2016
- …a grafov)|vrcholov]], pre ktorú platí, že v grafe existuje [[hrana (teória grafov)|hrana]] z daného vrcholu do jeho následníka. Žiadne dva vrcholy (a teda an * ''[[Sled (teória grafov)|ťah]]'' je postupnosť, v ktorej sa môžu opakovať vrcholy, ale nie hrany …2 KB (339 slov) - 20:37, 1. november 2017
- Pojem podgraf sa v [[teória grafov|teórii grafov]] používa ako istá obdoba pojmu [[podmnožina]]. [[Kostra grafu]] G je taký jeho faktor, ktorý neobsahuje [[kružnica (teória grafov)|kružnice]] a je súvislý. …1 KB (207 slov) - 10:52, 2. december 2020
- …|lineárnej algebre]], [[teória grúp|teórii grúp]] a [[teória grafov|teórii grafov]]. …]] tiež nesie veta v teórii grafov, ktorá hovorí, že počet [[Strom (teória grafov)|stromov]] s ''n'' vrcholmi je <math>n^{n-2}</math>. Zaoberal sa tiež [[kva …2 KB (266 slov) - 20:08, 14. október 2024
- '''Kružnica''' alebo '''cyklus''' alebo '''uzavrený ťah''' v teórii grafov označuje taký [[graf]], ktorý sa skladá z jediného ''cyklu'' – teda uzavret …cký'''. V opačnom prípade sa nazýva '''acyklický''' (pozri [[Strom (teória grafov)|strom]]). …2 KB (310 slov) - 14:22, 27. október 2016
- '''Izomorfizmus grafov''' je [[relácia]] [[ekvivalencia|ekvivalencie]] na triede všetkých [[graf]] ==Izomorfizmus grafov G a G'== …2 KB (401 slov) - 22:58, 24. október 2016
- …(teória grafov)|kružnicu]] (cyklus). Na označenie stromov, ako špeciálnych grafov, sa používa označenie T = (V, H). Písmeno T je z [[angličtina|anglickej]]… <small>[[Strom (teória grafov)|celý článok...]]</small> …2 KB (281 slov) - 00:04, 28. december 2016
- …(teória grafov)|kružnicu]] (cyklus). Na označenie stromov, ako špeciálnych grafov, sa používa označenie T = (V, H). Písmeno T je z [[angličtina|anglickej]]… <small>[[Strom (teória grafov)|celý článok...]]</small> …2 KB (281 slov) - 01:10, 28. december 2016
- {{pozri|pojme v teórii grafov|kružnica (teória grafov)}} * [[kružnica (teória grafov)|kružnica v teórii grafov]] …2 KB (379 slov) - 15:17, 3. august 2018
- …a dvoch (v niektorých špeciálnych prípadoch aj viacerých) [[Vrchol (teória grafov)|vrcholov]] [[Graf (matematika)|grafu]] ''G = (V, E)''. Množinu hrán budeme [[Kategória:Teória grafov]] …2 KB (397 slov) - 00:37, 16. august 2016
- V [[Teória grafov|teórii grafov]] sa termínom '''eulerovský ťah''' označuje taký ťah, ktorý obsahuje každú …je [[Súvislý graf|súvislý]] a každý jeho vrchol má párny [[Vrchol (teória grafov)|stupeň]], …2 KB (379 slov) - 21:01, 14. október 2023
- '''Vrchol''' alebo staršie '''uzol''' ako pojem [[Teória grafov|teórie grafov]] znamená akýsi bod v [[Graf (matematika)|grafe]], ktorý obvykle znázorňuje …(u)'', ktorého množina vrcholov pozostáva z druhých koncov [[Hrana (teória grafov)|hrán]] incidentných s vrcholom ''u'' a samotného vrchola ''u''. Hranová mn …3 KB (544 slov) - 08:17, 10. marec 2021
- * [[Vrchol (teória grafov)]] * Znám, Š: Kombinatorika a teória grafov. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982, s. …2 KB (338 slov) - 20:25, 13. október 2016
- …tú úlohu v [[lineárna algebra|lineárnej algebre]] a [[teória grafov|teórii grafov]]. Existuje relatívne veľký počet rôznych ekvivalentných definícii pojmu ma …2 KB (273 slov) - 13:10, 10. august 2024
- V prenesenom zmysle sa o polomere hovorí napr. v [[teória grafov|teórii grafov]], kde sa ním označuje vzdialenosť od [[centrum|centra]] k najvzdialenejšie …1 KB (214 slov) - 11:42, 12. marec 2022
- …orientovaný]] alebo [[orientovaný graf|orientovaný]]. Pomocou ohodnotených grafov možno riešiť množstvo praktických problémov. Najznámejším problémom riešený [[Kategória:Teória grafov]] …2 KB (248 slov) - 20:59, 14. január 2017