Резултати претраге
Пређи на навигацију
Пређи на претрагу
- == Неусмерени графови == == Усмерени графови == …4 kB (69 речи) - 18:35, 16. јануар 2024.
- [[Категорија:Усмерени графови]] …2 kB (66 речи) - 19:04, 14. јануар 2024.
- …тави Булову функцију. Булова функција може бити представљена као коренски, усмерени ациклични граф у следећој форми: …јска нормална форма|негацијска нормална форма (NNF)]]''' су такође исказни усмерени ациклични граф са одређеним својствима. Следеће слике представљају Булову… …4 kB (188 речи) - 05:47, 15. јануар 2024.
- 4 kB (559 речи) - 23:03, 15. октобар 2024.
- 8 kB (1 реч) - 22:56, 15. октобар 2024.
- 17 kB (2.514 речи) - 21:24, 6. јун 2024.
- [[Категорија:Планарни графови]] …12 kB (1.572 речи) - 20:30, 15. октобар 2024.
- …их разлога било би прецизније назвати директан ациклични граф '''ацикличан усмерени граф''' или '''ацикличан диграф'''. …транзитивно затворење су јединствено дефинисани за ДАГ; насупрот томе, за усмерени граф који није ацикличан, не може бити више од једног минималног подграфа… …41 kB (1.309 речи) - 13:43, 14. јануар 2025.
- 15 kB (2.063 речи) - 11:27, 16. март 2025.
- 10 kB (1.527 речи) - 22:56, 15. октобар 2024.
- …ција повезаног графа је јака оријентација, оријентација која чини добијени усмерени граф [[Чврста компонента повезаности|јако повезан]]. * Усмерени граф има Ојлеров циклус, ако и само ако сваки чвор има једнаке улазне и изл …23 kB (1 реч) - 16:48, 7. април 2024.
- …тан граф|бипартитни графови]] и високо степени [[planarni grafovi|планарни графови]], број боја је увек {{math|Δ}}, а за [[мултиграф]]ове, број боја може бити …а са самим собом (једним чвором). За многе проблеме у бојењу грана, прости графови се понашају другачије од мултиграфова, па је неопходан додатни напор да би …83 kB (3.492 речи) - 16:17, 7. фебруар 2025.
- 41 kB (6.466 речи) - 17:31, 7. мај 2024.