Резултати претраге

Наслов странице одговара

• Дегенерисани графови
  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.
• Izomorfizam grafova
  U gornjoj definiciji, podrazumeva se da su grafovi [[граф|neusmereni]], neobeleženi i da grane nemaju težinu. Medjutim, notaci …зоморфизам (математика)|izomorfizam]] izmedju dva grafa, onda kažemo da su grafovi izomorfni i pišemo <math>G\simeq H</math>. U slučaju da bijekcija slika gra …
  3 kB (346 речи) - 21:11, 15. октобар 2024.
• Арборицитет
  Сваки [[planarni grafovi|планарни граф]] са <math>n</math> чворова има највише <math>3n-6</math>, из …
  11 kB (637 речи) - 04:57, 8. фебруар 2025.
• Rang kola
  …Grafički matroid|grafičkog matroida]] <math>G</math>,<ref>{{citation|title=Grafovi i Hipergrafovi|volume=6|series=Severno-holandska Matematička biblioteka|las …meričkog matematičkog društva|pages=339–362|title = Ne-odvojivi i planarni grafovi …
  4 kB (559 речи) - 23:03, 15. октобар 2024.
• Problem izomorfizma grafova
  * [[Планарни граф|Planarni grafovi]]<ref>{{harvnb|Hopcroft|Wong|1974}}</ref> (U stvari, izomorfizam planarnih * [[Permutacioni grafovi]]<ref>{{harvnb|Colbourn|1981}}</ref> …
  28 kB (3.653 речи) - 10:15, 13. април 2024.
• Problem najdužeg puta
  == Aciklični grafovi i kritični putevi == …aničenom širinom stabla ili ograničenom širinom klika, kao što su nasledni grafovi. Međutim, to je NP-teško i kada je ograničeno na rascepljene grafove, kružn …
  8 kB (1 реч) - 22:56, 15. октобар 2024.
• Туранов граф
  11 kB (509 речи) - 21:53, 16. јануар 2024.
• Бипартитивни граф
  31 kB (1 реч) - 20:36, 7. мај 2024.
• Hopkroft-Karp algoritam
  == Ne-bipartitni grafovi == …
  10 kB (1.515 речи) - 20:55, 15. октобар 2024.
• Исказни усмерени ациклични граф
  4 kB (188 речи) - 05:47, 15. јануар 2024.
• Dinamičko povezivanje
  === Aciklični grafovi (šume) === === Opšti grafovi === …
  19 kB (3.240 речи) - 20:04, 15. октобар 2024.
• Бојење графова
  …је две суседне гране нису обојене истом бојом, а бојење области [[Planarni grafovi|планарног графа]] представља додељивање боја свакој области (регији) тако… …афа представља бојење чворова линеарног графа, а бојење области [[planarni grafovi|планарног графа]] може се представити као бојење чворова њему одговарајућег …
  56 kB (2.216 речи) - 10:04, 22. мај 2024.
• Разапињуће стабло минималног степена
  [[Датотека:Minimum spanning tree.svg|thumb|300px|right|[[Planarni grafovi|Планаран граф]] на коме је подебљаном линијом означено његово минимално раз …
  30 kB (1 реч) - 14:43, 11. јануар 2025.
• FKT algoritam
  |pages=963–984}}</ref>. 1967. Kasteleyn je dokazao da su planarni grafovi efikasno podlozni racunanju pfafian orijentacije. Konkretno, za planaran gr …
  12 kB (1.572 речи) - 20:30, 15. октобар 2024.
• Дегенерисани графови
  31 kB (1.545 речи) - 21:05, 7. мај 2024.
• Бојење грана графа
  …што су [[бипартитан граф|бипартитни графови]] и високо степени [[planarni grafovi|планарни графови]], број боја је увек {{math|Δ}}, а за [[мултиграф]]ове, бр [[Датотека:Class-2-planar-3-regular.svg|мини|Овај 3-регуларан [[planarni grafovi|планарни граф]] има 16 темена и 24 гране, али само 7 грана је у максималном …
  83 kB (3.492 речи) - 16:17, 7. фебруар 2025.
• Ојлерова карактеристика
  23 kB (1.913 речи) - 16:23, 4. јануар 2025.