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