Резултати претраге
Пређи на навигацију
Пређи на претрагу
- [[Категорија:Планарни графови]] …1 kB (48 речи) - 19:01, 19. децембар 2024.
- [[Категорија:Планарни графови]] …1 kB (50 речи) - 11:09, 28. јануар 2022.
- …ју о густини графа: графови са више грана имају висок '''арборицитет''', и графови са високим арборицитетом морају имати густ подграф. …е <math>3n-6</math>, из чега следи по формули Nash-Williams-a, да планарни графови имају '''арборицитет''' највише три. Schnyder је користио посебно разлагање …11 kB (637 речи) - 04:57, 8. фебруар 2025.
- 4 kB (559 речи) - 23:03, 15. октобар 2024.
- …ma grafova''' je [[računarski problem]] utvrđivanja da li su dva konačna [[Графови|grafa]] [[Izomorfizam grafova|izomorfna]]. * [[Планарни граф|Planarni grafovi]]<ref>{{harvnb|Hopcroft|Wong|1974}}</ref> (U stvari, …28 kB (3.653 речи) - 10:15, 13. април 2024.
- [[Категорија:Планарни графови]] …12 kB (1.572 речи) - 20:30, 15. октобар 2024.
- [[Категорија:Планарни графови]] …17 kB (2.258 речи) - 00:02, 25. фебруар 2025.
- …м. Пошто се чвор са петљом никада не може правилно обојити, јасно је да су графови, коришћени у овом контексту, без петљи. …кубног графа. Теорема о четири боје је еквивалентна претпоставци да сваки планарни кубни граф без моста признаје Тејт бојење. …56 kB (2.216 речи) - 10:04, 22. мај 2024.
- …20п|Пример [[Планарни графови|планарног графа]]. Као и сви остали планарни графови, и овај је Ојлерове карактеристике 2.]] Може се показати да сви планарни графови имају Ојлерову карактеристику 2 (у теорији графова је ово тврђење познато… …23 kB (1.913 речи) - 16:23, 4. јануар 2025.
- Када се моделују релације између две различите класе објеката, бипартитивни графови су често корисни и њихова примена је природна. На пример, граф фудбалера и …нумизматичари користе да би представили производњу новчића су бипартитивни графови.<ref name="bracey2012"><cite class="citation news">Bracey, Robert (2012).… …31 kB (1 реч) - 20:36, 7. мај 2024.
- …тан граф|бипартитни графови]] и високо степени [[planarni grafovi|планарни графови]], број боја је увек {{math|Δ}}, а за [[мултиграф]]ове, број боја може бити …а са самим собом (једним чвором). За многе проблеме у бојењу грана, прости графови се понашају другачије од мултиграфова, па је неопходан додатни напор да би …83 kB (3.492 речи) - 16:17, 7. фебруар 2025.
- ==== Густи графови ==== …30 kB (1 реч) - 14:43, 11. јануар 2025.
- 18 kB (2.440 речи) - 20:11, 15. октобар 2024.
- 12 kB (1 реч) - 19:55, 7. мај 2024.
- 17 kB (2.514 речи) - 21:24, 6. јун 2024.
- 34 kB (1.948 речи) - 13:29, 3. мај 2024.
- 75 kB (2.277 речи) - 14:50, 19. октобар 2024.