Резултати претраге
Пређи на навигацију
Пређи на претрагу
Наслов странице одговара
- ''k''-дегенерисани графови се такође називају и '''''k''-индуковани графови'''.<ref>{{harvnb|Ирани|1994}}</ref> Дегенерација графа може се израчунати… …или чвор-лист (тачно једна грана); Стога, дрвеће и шуме су 1-дегенерисани графови. …31 kB (1.545 речи) - 21:05, 7. мај 2024.
Текст странице одговара
- == Неусмерени графови == == Усмерени графови == …4 kB (69 речи) - 18:35, 16. јануар 2024.
- [[Категорија:Усмерени графови]] …2 kB (66 речи) - 19:04, 14. јануар 2024.
- [[Категорија:Планарни графови]] …1 kB (48 речи) - 19:01, 19. децембар 2024.
- [[Категорија:Планарни графови]] …1 kB (50 речи) - 11:09, 28. јануар 2022.
- 3 kB (346 речи) - 21:11, 15. октобар 2024.
- …ју о густини графа: графови са више грана имају висок '''арборицитет''', и графови са високим арборицитетом морају имати густ подграф. …е <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]]. * "polarizovani grafovi" (koji se sastoje od [[Комплетни графови|kompletnih grafova]] K<sub>m</sub> i [[prazni graf|praznih grafova]] i od… …28 kB (3.653 речи) - 10:15, 13. април 2024.
- 8 kB (1 реч) - 22:56, 15. октобар 2024.
- Туранови графови су добили назив по [[Pál Turán|Пал Турану]], који их је користио како би до …графу (Мун и Мозер 1965); ови графови се понекад називају '''Мун-Мозерови графови'''. …11 kB (509 речи) - 21:53, 16. јануар 2024.
- Када се моделују релације између две различите класе објеката, бипартитивни графови су често корисни и њихова примена је природна. На пример, граф фудбалера и …нумизматичари користе да би представили производњу новчића су бипартитивни графови.<ref name="bracey2012"><cite class="citation news">Bracey, Robert (2012).… …31 kB (1 реч) - 20:36, 7. мај 2024.
- 10 kB (1.515 речи) - 20:55, 15. октобар 2024.
- [[Категорија:Усмерени графови]] …4 kB (188 речи) - 05:47, 15. јануар 2024.
- 19 kB (3.240 речи) - 20:04, 15. октобар 2024.
- …м. Пошто се чвор са петљом никада не може правилно обојити, јасно је да су графови, коришћени у овом контексту, без петљи. Једини графови који су једно-обојиви су графови без грана. [[Комплетан граф]] <math>K_n</math> са н чворова захтева <math>\ …56 kB (2.216 речи) - 10:04, 22. мај 2024.
- ==== Густи графови ==== …30 kB (1 реч) - 14:43, 11. јануар 2025.
- [[Категорија:Планарни графови]] …12 kB (1.572 речи) - 20:30, 15. октобар 2024.
- ''k''-дегенерисани графови се такође називају и '''''k''-индуковани графови'''.<ref>{{harvnb|Ирани|1994}}</ref> Дегенерација графа може се израчунати… …или чвор-лист (тачно једна грана); Стога, дрвеће и шуме су 1-дегенерисани графови. …31 kB (1.545 речи) - 21:05, 7. мај 2024.
- …тан граф|бипартитни графови]] и високо степени [[planarni grafovi|планарни графови]], број боја је увек {{math|Δ}}, а за [[мултиграф]]ове, број боја може бити …а са самим собом (једним чвором). За многе проблеме у бојењу грана, прости графови се понашају другачије од мултиграфова, па је неопходан додатни напор да би …83 kB (3.492 речи) - 16:17, 7. фебруар 2025.
- …20п|Пример [[Планарни графови|планарног графа]]. Као и сви остали планарни графови, и овај је Ојлерове карактеристике 2.]] Може се показати да сви планарни графови имају Ојлерову карактеристику 2 (у теорији графова је ово тврђење познато… …23 kB (1.913 речи) - 16:23, 4. јануар 2025.