Ciclu/Lanț Eulerian
Flashcard
•
Computers
•
11th Grade
•
Practice Problem
•
Easy
Magdalena Grigore
Used 1+ times
FREE Resource
Student preview
5 questions
Show all answers
1.
FLASHCARD QUESTION
Front
Definiție lanț elementar
Back
Într-un graf neorientat, se numește lanț eulerian un lanț care conține fiecare muchie din graf.
2.
FLASHCARD QUESTION
Front
Definiție ciclu eulerian
Back
Într-un graf neorientat, se numește ciclu eulerian un ciclu care conține toate muchiile din graf.
3.
FLASHCARD QUESTION
Front
Definiție graf eulerian
Back
Un graf neorientat se numește graf eulerian dacă conține un ciclu eulerian.
4.
FLASHCARD QUESTION
Front
Teoremă
Condiția ca un graf neorientat să fie eulerian
Back
Un graf neorientat fără vârfuri izolate este eulerian dacă și numai dacă este conex și toate vârfurile au grad par.
5.
FLASHCARD QUESTION
Front
Teoremă
Condiția existenței unui lanț eulerian într-un graf neorientat
Back
Un graf neorientat fără vârfuri izolate conține un lanț eulerian, dacă și numai dacă este conex și toate vârfurile au grad par, mai puțin două. Aceste vârfuri vor fi extremitățile lanțului eulerian.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
