Domanda facile: è un ciclo?

Question

Ho un grafico diretto. È il seguente ciclo? Le frecce hanno una direzione specifica in un ciclo?

Answer 1

Non è un dirette ciclo. Tuttavia, se si consenti di prendere in considerazione la sottostante non diretto grafico (dimenticando gli orientamenti dei bordi), quindi c'è un non diretto ciclo. Tutto dipende da quale categoria ti interessa!

Answer 2

No, non è un ciclo. Ricorda che un ciclo è un percorso chiuso. Quindi il vertice finale corrisponde al vertice iniziale. Qui non hai un percorso chiuso ...