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