grafos:pente

Um pente é a união de um raio com infinitos caminhos finitos disjuntos que tem como extremidade um dos vértices do raio. Os últimos vértices desses caminhos são denominados dentes. O raio é chamado de espinha.

Um raio é um pente onde todos os caminhos são triviais (ou seja, todos os dentes são vértices do raio).

  • grafos/pente.txt
  • Última modificação: 2022/06/11 14:47
  • por 127.0.0.1