Iskalni zadetki
Pojdi na navigacijo
Pojdi na iskanje
- ...afa|barvanja]] [[Petersenov graf|Petersenovega grafa]] po [[točka (teorija grafov)|točkah]]. Za njegovo barvanje so potrebne tri različne barve, njegovo krom ...ija grafov)|točkah]] tako, da imajo pari točk poljubne [[povezava (teorija grafov)|povezave]] različne barve. Običajno se označuje kot <math> \chi (G) \!\, < ...2 KB (289 besed) - 20:58, 15. marec 2023
- ...(matematika)|grafa]] je [[dolžina]] njegovega najkrajšega [[cikel (teorija grafov)|cikla]].<ref>Diestel (2010).</ref><ref name="wilson_1997">Wilson, Watkins ...je majhen kolikor je mogoče, je znan kot <math>g</math>-[[kletka (teorija grafov)|kletka]] (ali kot ''(3,g)''-kletka). [[Petersenov graf]] je edina 5-kletka ...5 KB (740 besed) - 21:09, 15. marec 2023
- ...nj sopomenka za raziskovanje [[teorija invariant|invariant]]. [[invarianta|Invariante]] v tem pomenu so bile količine, ki se ostajale nespremenjene pri linearnih ...m_1994}} [[ujemanje (teorija grafov)|ujemanji]] v [[teorija grafov|teoriji grafov]],{{r|keny_2003}} [[soliton]]i{{r|ford_1990}} in [[celoštevilsko programira ...71 KB (9.982 besed) - 09:05, 2. maj 2023