Predavanje 11 Flashcards
1
Q
Rezni brid
Brid e€E(G) je razni ako i samo ako _________.
A
Predavanje 11
2
Q
Povezani graf G je stablo ako i samo ako ____________.
A
Predavanje 11
3
Q
Razapinjujuce stablo grafa G
A
Predavanje 11
4
Q
Svaki povezan graf ima razapinjujuce _______. (Svaki graf ima _________)
A
Predavanje 11
5
Q
Rezni vrh
Ako je G bez petlji i netrivijalan, onda je v rezni vrh od G ako i samo ako _________.
A
Predavanje 11
6
Q
Vrh v stabla G je rezni ako i samo ako vrijedi __________.
A
Predavanje 11
7
Q
Eulerova tura
Graf je Eulerov ako dopusta ______.
A
Predavanje 11
8
Q
Povezani graf G je Eulerov ako i samo ako ____________.
A
Predavanje 11
9
Q
Eulerova staza je
A
Predavanje 11
10
Q
Povezan graf ima Eulerovu stazu ako i samo ako ima ________.
A
Predavanje 11
