Can I read Menor Conjunto Obstrutivo em Polígonos on EtoBox?

Menor Conjunto Obstrutivo em Polígonos by paulosec24 is a document available to read on EtoBox.

What is Menor Conjunto Obstrutivo em Polígonos about?

O documento aborda a triangulação de polígonos convexos com n vértices, demonstrando que a menor quantidade de diagonais em um conjunto obstrutivo é n - 2. Um lema é provado, afirmando que todo conjunto obstrutivo deve incluir uma diagonal que tenha um vértice específico como extremidade. A prova é realizada por indução, mostrando que conjuntos obstrutivos não podem ter menos de n - 2 elementos.

Author

paulosec24

Language

PT