Otsingu tulemused
Vasted otsingule graafi. Otsingule Graafik2 ei leidunud vasteid.
Alusta lehekülge "Graafik2". Vaata ka leitud otsitulemusi.
Klikk on hariliku graafi alamgraaf, mille iga tipp on servade kaudu seotud selle alamgraafi teiste tippudega. Vöö on graafi alamgraaf, mille tipud moodustavad...4 KB (491 sõna) - 25. märts 2020, kell 15:05- Graafi struktuur on graafi tippude ja tipupaaride omadus olla invariantselt seostatud, st organiseeritud mingil kindlal viisil. Graafi struktuur on isomorfsete...9 KB (919 sõna) - 28. juuni 2020, kell 20:02
- Graafi orbiit on selle tippude ja/või tipupaaride ekvivalentsusklass, mis on seotud graafi sümmeetria probleemiga. Graafi, millel on üks tipuorbiit nimetatakse...4 KB (570 sõna) - 29. detsember 2018, kell 16:16
- Graafi sümmeetria on graafi tippude ja tipupaaride struktuurne omadus moodustada sümmeetriaklasse ehk orbiite mida ka ekvivalentsus- või transitiivsusklassideks...6 KB (669 sõna) - 7. mai 2019, kell 14:59
Graafiteoorias on graafi värvimine graafi elementide sildistamine (tavaliselt värvidega) teatud reeglite alusel. Graafi tippude värvimisel antakse igale...708 baiti (64 sõna) - 18. detsember 2017, kell 15:38
Graafi G {\displaystyle G} täiend on graaf G ¯ {\displaystyle {\overline {G}}} , mis omab servi vaid nende tipupaaride vahel kus graaf G {\displaystyle...938 baiti (101 sõna) - 7. mai 2019, kell 14:59
Graafi seosmaatriks on graafi esitav ja selle tippude arvule vastav ruutmaatriks E {\displaystyle E} , mille elemendid "1" esitavad serva olemasolu tipupaari...1 KB (215 sõna) - 7. mai 2019, kell 14:59- Graafi kanooniline esitus (inglise: graph canonization) on graafi esitus mingil kaudsel, mitmesuguseid invariante kasutaval viisil – soovitatavalt isomorfismi...4 KB (459 sõna) - 16. aprill 2019, kell 17:35
- ülesannete lahendamise käigus. See on jätnud graafiteooriale tugeva jälje. Graafid on "mitmepalgelised" ehk paljuaspektilised objektid. Neid on käsitletud...7 KB (891 sõna) - 7. märts 2021, kell 15:59
- Graafi invariant on graafi struktuuri iseloomustava atribuudi arvuline väärtus või niisuguste väärtuste korrastatud kogum, mis ei sõltu graafi tippude...6 KB (985 sõna) - 27. november 2018, kell 17:04
Regulaarne graaf (ümbersuunamine lehelt Graafi regulaarsus)naabertippe. Regulaarsuse valents on graafi invariant ning tähistatakse r ( G ) {\displaystyle r(G)} . Kõikide graafide hulgas domineerivad mitteregulaarsed...4 KB (390 sõna) - 8. mai 2019, kell 11:25- invariant on märk, mis ütleb midagi graafi kohta. Nende märkide süsteem – graafi semiootiline mudel – kirjeldab ja tuvastab graafi struktuuri ja sümmeetria omadusi...2 KB (200 sõna) - 29. märts 2019, kell 16:03
- Graafide identifitseerimine tähendab graafide eristamist, äratundmist või tuvastamist neist tuletatud invariantide põhjal mitmesuguste koodide, vektorite...9 KB (1177 sõna) - 6. august 2019, kell 16:33
- Graafide süsteem on graafide hulk, mille elementide vahel on fikseeritud seosed. Graafe on süstematiseeritud erinevatest aspektidest. Tavaliselt on selleks...10 KB (1245 sõna) - 8. aprill 2021, kell 18:38
- Graaf (alaosa Graafi olulisemaid osiseid)elementide paaride hulgast E. Hulga V elemente nimetatakse graafi tippudeks ja hulga E elemente graafi servadeks või seosteks. Seostatud tipupaari nimetatakse...6 KB (619 sõna) - 6. juuli 2019, kell 22:16
Heawoodi graaf on üks 14 tipu ja 21 servaga lihtgraaf, mis Peterseni graafi kõrval on graafiteoorias teine huvitavate sümmeetriaomadustega tuntud kuupgraaf...2 KB (181 sõna) - 1. juuni 2017, kell 09:45
Euleri graaf (alaosa Suunatud graafis)tee (ehk Euleri ahel) graafis on tee, mis kulgeb graafi kõiki servi pidi, läbides igat serva üks kord (võrdle Hamiltoni graafiga). Pildil oleva Königsbergi...3 KB (306 sõna) - 12. aprill 2019, kell 19:36
kontranäitena ühele tollasele regulaarseid graafe puudutavale teoreemile. Selle graafi omadusi on uuritud eri aspektidest ja uurimine veel jätkub. Peterseni graaf...3 KB (361 sõna) - 14. juuli 2023, kell 02:02
teisend, kus tippudeks on graafi G servad, mis on tippudena naabrid graafis E(G) vaid siis, kui need on servadena naabrid graafis G. Graaf G E(G) tipud kujutavad...1 KB (114 sõna) - 8. mai 2019, kell 12:05- Orbiitgraaf G n {\displaystyle G_{n}} on graafi G {\displaystyle G} alamgraaf, mille servad e i j {\displaystyle e_{ij}} vastavad ühe binaarorbiidi Ω n...2 KB (238 sõna) - 8. mai 2019, kell 11:04
