Kombinatorika: Pagkakaiba sa mga binago

Content deleted Content added
mNo edit summary
Lam-ang (usapan | ambag)
Linya 56:
 
===Kombinatorikang heometriko ===
[[Image:Icosahedron.svg||150px|thumb|right|Isang [[icosahedron]].]]
{{main|Kombinatorikang heometriko}}
Ang kombinatorikang heometriko ay nauugnay sa [[heometriyang konbeks]] at [[heometriyang disrekto sa partikular na ang [[kombinatorikang polihedral]]. Ito ay nagtatanong halimbawa kung gaano karaming mga mukha ng bawat dimensiyon na ang [[politopong konbeks]] ay maaaring magkaroon. Ang mga katangiang [[heometriyang metriko|metriko]]ng ng mga politopo ay gumagampan rin ng isang mahalagang papel e.g. [[teorema ni Cauchy (heometriya)|teorema ni Cauchy]] sa pagiging mahigpit ng mga politopong konbeks. Ang mga espesyal na politopo ay isinasaalang alang rin gaya ng [[permutohedron|permutohedra]], [[associahedron|associahedra]] at mga [[politopong Birkhoff]]. Ang [[heometriyang kombinatoryal]] ay isang makalumang pangalan para sa heometriyang diskreto.
===Kombinatorikang topolohikal===
[[Image:Necklace cropped.png||150px|thumb|right|[[Problemang paghahati ng kwintas]] ng may dalawang mga putol.]]
{{main|Kombinatorikang topolohikal}}
Ang mga analogong kombinatoryal ng mga konsepto at pamamaraan sa [[topolohiya]] ay ginagamit upang pag-aralan ang [[pagkukulay ng grapo]], [[pantay na paghahati]], [[partisyon ng isang hanay]], [[parsiyal na inayon na hanay]], mga [[desisyong puno]], mga [[problema ng kwintas]] at [[teoriyang diskretong Morse]]. Ito ay hindi dapat ikalito sa [[topolohiyang kombinatoryal]] na mas matandang pangalan ng [[topolohiyang alhebraiko]].