Ciclo (teoria de grafos): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m |
m |
||
Linha 1:
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" (SCHEINERMAN, 2011, p. 473).
O termo ''ciclo'' pode também ser usado para se referir ao grafo que contém os vértices e arestas de um ciclo na definição acima (SCHEINERMAN, 2011, p. 473).
= Referências =
|