Wikipédia em português - A enciclop...
Download this dictionary
Ciclo (teoria de grafos)
Um
ciclo
em
teoria de grafos
é "um passeio de comprimento mínimo três, em que o primeiro e o último
vértice
coincidem, mas nenhum outro vértice é repetido" . Um ciclo é uma cadeia simples e fechada. Um ciclo é uma cadeia fechada.
Veja mais na Wikipédia.org...
© Esse artigo usa material da
Wikipédia
®
sob a licença
Licença GNU de Documentação Livre
e sob nos termos da licença
Creative Commons Attribution-ShareAlike