Serĉrezultoj
Salti al navigilo
Salti al serĉilo
Trovitaj laŭ titolo
- ...(grafeteorio)|vojo]]. Tiel, ĉiu [[konekteco|koneksa]] grafeo sen [[ciklo (grafeteorio)|cikloj]] estas arbo. '''Arbaro''' estas [[disa unio]] de arboj. * ''G'' estas [[koneksa]] kaj ne havas [[ciklo (grafeteorio)|ciklojn]]. ...5 KB (845 vortoj) - 11:22, 16 dec. 2022
- ...[Vertico (grafeteorio)|vertico]] de grafeo estas la nombro de [[Glosaro de grafeteorio|eĝoj]] ligitaj per la vertico; [[Buklo (grafeo)|buklo]] kalkuliĝu dufoje.<r [[Kategorio:Grafeteorio]] ...923 bajtoj (130 vortoj) - 04:05, 25 okt. 2023
Trovitaj laŭ enhavo
- ...s [[grafeo]] sen [[vertico (grafeteorio)|verticoj]] kaj pro tio sen [[Eĝo (grafeteorio)|eĝoj]], aŭ grafeo sen eĝoj. Por la lasta okazo, estas pli konkreta termino ...|arbaro]] (grafeo sen [[ciklo (grafeteorio)|cikloj]]), ĝi ne estas [[arbo (grafeteorio)|arbo]], ĉar arbo havas unu koneksan komponanton. ...2 KB (211 vortoj) - 16:21, 15 okt. 2023
- ...math>E</math> estas aro de [[subaro]]j de <math>V</math> (nomataj ''[[eĝo (grafeteorio)|eĝoj]]'' aŭ, pli precize, ''[[hipereĝo]]j''). ...j povas ligi pli ol du verticojn. Tiel hipereĝo estas ĝeneraligo de [[eĝo (grafeteorio)|eĝo]] al ajna nombro da enhavataj verticoj. ...1 KB (190 vortoj) - 16:10, 20 jul. 2023
- ...atrico''' estas [[diagonala matrico]] kiu enhavas informon pri la [[grado (grafeteorio)|grado]] de ĉiu vertico de la [[grafeo]]. [[Kategorio:Grafeteorio]] ...871 bajtoj (107 vortoj) - 10:45, 12 jul. 2022
- ...[Vertico (grafeteorio)|vertico]] de grafeo estas la nombro de [[Glosaro de grafeteorio|eĝoj]] ligitaj per la vertico; [[Buklo (grafeo)|buklo]] kalkuliĝu dufoje.<r [[Kategorio:Grafeteorio]] ...923 bajtoj (130 vortoj) - 04:05, 25 okt. 2023
- ...ĉiun paron de malsamaj [[vertico (grafeteorio)|verticoj]] konektas [[Eĝo (grafeteorio)|eĝo]]. ...[[kliko (grafeteorio)|kliko]]. Plenaj grafeoj estas maksimume [[konekteco (grafeteorio)|koneksa]] ĉar la unusola [[vertica tranĉo]] kiu povas disigi la grafeon es ...3 KB (396 vortoj) - 19:03, 22 okt. 2023
- ...kliko''' estas speciala tipo de [[dukolora grafeo]], ĉe kiu ĉiu [[vertico (grafeteorio)|vertico]] de la unua aro estas koneksa al ĉiu vertico de la dua aro. Por ĉiu ''k'', ''K<sub>{1, k}</sub>'' nomiĝas [[Stelgrafeo (grafeteorio)|stelgrafeo]]. ...3 KB (542 vortoj) - 16:20, 10 sep. 2024
- ...(grafeteorio)|vojo]]. Tiel, ĉiu [[konekteco|koneksa]] grafeo sen [[ciklo (grafeteorio)|cikloj]] estas arbo. '''Arbaro''' estas [[disa unio]] de arboj. * ''G'' estas [[koneksa]] kaj ne havas [[ciklo (grafeteorio)|ciklojn]]. ...5 KB (845 vortoj) - 11:22, 16 dec. 2022
- == [[Grafeteorio]] == En [[topologia grafeteorio]] estas kelkaj (difinoj, difinas) de la genro de [[grupo]]. _Arthur_ T. Bla ...4 KB (492 vortoj) - 13:23, 11 feb. 2020
- ...e la grafeo. Ekvivalente, dukolora grafeo estas grafeo sen nepara [[Ciklo (grafeteorio)|ciklo]].<ref name="diestel2005graph">{{Citaĵo el libro|url=http://diestel- ...ref name="adh98-7"/> Se ĉiuj verticoj en ambaŭ partoj havas saman [[Grado (grafeteorio)|gradon]], <math>G</math> nomiĝas [[Duregula grafeo|duregula]]. ...2 KB (380 vortoj) - 03:48, 25 okt. 2023
- ...X_1,X_2) </math> al unu faktoro, la rezultanta faktora grafeo iĝus [[Arbo (grafeteorio)|arbo]]. Tio ĉi gravas ĉar mesaĝadaj algoritmoj ĝenerale bezonas arbon por [[Kategorio:Grafeteorio]] ...2 KB (376 vortoj) - 03:45, 23 jun. 2023
- ...vas la saman nombron de najbaroj; t.e. ĉiu vertico havas la saman [[Grado (grafeteorio)|gradon]]. En direkta grafeo, ĉiu vertico devas havi la saman engradon kaj ...]; 1-regula grafeo disajn eĝojn; 2-regula grafeo havas malkoneksa [[Ciklo (grafeteorio)|ciklojn]] kaj malfiniajn [[Ĉeno (grafeo)|ĉenojn]]. ...2 KB (374 vortoj) - 09:54, 21 aŭg. 2023
- En [[grafeteorio]], '''arbigo''' ĵetas [[Grafeo|grafeon]] al [[Arbo (grafeteorio)|arbo]]. Oni povas difini [[arbolarĝo|arbolarĝon]] per la operacio. La arbo ...as verticon ''v'', ĉiuj verticoj ''X''<sub>''k''</sub> en ĉiu [[Glosaro de grafeteorio|ĉeno]] inter'' X''<sub>''i''</sub> and ''X''<sub>''j''</sub> ankaŭ enhavu ...4 KB (645 vortoj) - 10:30, 30 okt. 2024
- ...airanta de ''la''[[Glosaro de grafeteorio|'' fonto'']] ĝis la [[Glosaro de grafeteorio|''dreno'']] egalas al la sumo de pezoj de la ''minimuma tranĉo'', t.e. aro [[Kategorio:Grafeteorio]] ...3 KB (527 vortoj) - 12:38, 27 nov. 2023
- ...ĉiun [[koneksa komponanto (grafeteorio)|koneksan komponanton]] en [[kliko (grafeteorio)|klikon]]). ...3 KB (477 vortoj) - 15:03, 1 dec. 2024
- [[Kategorio:Grafeteorio]] ...1 KB (178 vortoj) - 17:39, 17 okt. 2023
- ...'' estas [[grafeo]] en kiu la verticoj povas esti disdividitaj en [[kliko (grafeteorio)|klikon]] kaj [[sendependa aro|sendependan aron]]. ...per komplementigo: fenda grafeo estas [[ĥorda grafeo]] kies [[komplemento (grafeteorio)|komplemento]] estas ankaŭ ĥorda. Ĝuste kiel ĥordaj grafeoj estas la [[komu ...7 KB (1 077 vortoj) - 03:50, 25 okt. 2023
- ...u ĉiu paro de [[vertico (grafeteorio)|verticoj]] havas ĝuste unu [[latero (grafeteorio)|lateron]] trakonektantan ilin. ...5 KB (723 vortoj) - 10:35, 11 mar. 2025
- ...eoremo pri kvar koloroj''') estas (jam pozitive solvita) [[problemo]] el [[grafeteorio|teorio de grafeoj]], kiu temas pri tio, ĉu sufiĉas kvar koloroj por kolorig [[Kategorio:Grafeteorio]] ...3 KB (515 vortoj) - 14:48, 29 aŭg. 2023
- ...tas [[Arbo (grafeteorio)|arba]] [[datumstrukturo]], en kiu ĉiuj [[Vertico (grafeteorio)|verticoj]] havas maksimume po du infanojn. Ofte la du infanaj verticoj est == Difino en grafeteorio == ...10 KB (1 603 vortoj) - 15:30, 2 jun. 2023
- ...eratorname{N}[v] = v \cup \operatorname{N}(v)</math> estas la [[Najbaraĵo (grafeteorio)|fermita najbaraĵo]] de <math>v</math>. ...odelo, ĉiu funkcio <math>\phi_k</math> ĵetas de ĉiu valorizado de [[Kliko (grafeteorio)|kliko]] ''k'' kaj la observito <math>o</math> al iu nenegativa realnombro. ...5 KB (781 vortoj) - 11:13, 21 nov. 2024