問題一覧
1
41. Whitneyev teorem (pitanje za 5)
.
2
26. rezni brid i karakterizacija (bez dokaza)
.
3
18. minimalni stupanj i duljina šetnje i ciklusa (dokaz za >= 4)
.
4
25. odnos broja bridova i vrhova koji implicira postojanje ciklusa (dokaz za >= 3)
.
5
40. Mengerov teorem (bez dokaza)
.
6
23. karakterizacije stabla (samo iskaz)
.
7
10. Odstranjivanje bridova, odstranjivanje vrhova
.
8
28. definicija razapinjučeg stabla
.
9
8. Matrica incidencije, matrica susjedstva
.
10
2. incidentan, susjedan
.
11
7. Ciklus, put (znati nacrtati)
.
12
9. Podgraf, nadgraf, razapinjuči podgraf
.
13
42. bojenje vrhova, bojenje bridova
.
14
14. suma stupnjeva u grafu (dokaz!),
.
15
43. planaran graf, srodni pojmovi
.
16
33. lema o rukovanju za digrafove (dokaz za >= 3)
.........
17
1. Graf
.
18
24. veze broja bridova, komponenti i vrhova u šumi (dokaz za >= 4)
......
19
46. karakterizacija planarnih grafova (bez dokaza)
.
20
15. lema o rukovanju (dokaz za >= 2)
.
21
29. bridni rez, rezni vrh, vršni rez
.
22
5. Jednostavan graf
.
23
20. veza između broja bridova, vrhova i komponenti u šumi (dokaz za >= 3)
.
24
32. digraf, osnovni pojmovi, povezanost, „stupanj“
.
25
19. povezanost grafa i srodni pojmovi
.
26
6. Potpun graf, bipartitan graf, potpun bipartitan graf
.
27
12. unija, presjek grafova
.
28
47. sparivanja u grafu, osnovni pojmovi
.
29
16. grafički niz, kada je niz grafički? (bez dokaza)
.
30
22. veza između bipartitnosti grafa i ciklusa (bez dokaza)
31
27. karakterizacija stabla pomoću reznih bridova (dokaz za >= 4)
.
32
34. korijensko stablo (stabljika)
.
33
21. prebrojavanje šetnji i određivanje udaljenosti pomoću matrice susjedstva (pitanje za 5)
.
34
45. posljedice Euleorve formule (3) (dokaz za >= 4)
.
35
13. kontrakcija, minora
.
36
44. Eulerova formula (dokaz za >= 3)
.
37
38. Hamiltonov put, ciklus
.
38
35. Eulerov graf
.
39
36. Karakterizacija Eulerovog grafa (bez dokaza)
.
40
37. karakterizacija grafova sa Eulerovom stazom (bez dokaza)
.
41
31. broj razapinjučih stabala (pitanje za 5)
.
42
39. Osnovni pojmovi o povezanosti grafova
.
43
3. Izomorfan
.
44
17. šetnja, staza, put
.
45
11. Stupanj vrha, minimalni stupanj grafa, maksimalni stupanj grafa
.
46
30. rezni vrhovi u stablima (dokaz za >= 3)
.
47
4. Pravi brid ili karika, petlja, višestruki brid
.