Informatică, întrebare adresată de michael23, 8 ani în urmă

Un lant in care primul varf coincide cu ultimul, dar unele muchii se repeta de 2 sau mai multe ori, poate forma un ciclu ?

Răspunsuri la întrebare

Răspuns de andrei750238
0

Explicatie :

Definiție: Se numește ciclu un lanț simplu în care primul vârf este identic cu ultimul.

Lanțul care conține numai muchii distincte este lanț simplu.

Raspuns

Deci, prin definitie, un ciclu nu poate repeta muchii.

Afirmatia ta este falsa

Alte întrebări interesante