Professional Documents
Culture Documents
Grafovi Prez
Grafovi Prez
TOEORIJE GRAFOVA
AMNA H.
LEJLA F.
III-a
PRIMJENA
DEFINICIJA
G
• GRAF (G)
V
• ČVOR (V)
R
• GRANA (R)
• DEFINICIJA GRAFA
USMJERENOST GRAFOVA
A)
• NEUSMJERENI GRAF
• USMJERENI GRAF
KRETANJE KROZ GRAF
• PUT U GRAFU
• CIKLIČAN GRAF
• ACIKLIČAN GRAF
PRIMJER 1.
R = {(1, 2), (1, 3), (2, 3), (2, 4), (3, 3),
(3, 4), (2,1), (3,1), (3, 2), (4, 2), (4, 3)}
•
PRIMJER 3.
R = {(1, 2), (1, 3), (2, 3), (2, 4), (3, 2), (3,
3), (3, 4), (4, 2)}
•
PLANARNI(RAVNINSKI) GRAF
• DEFINICIJA
• EULEROVA FORMULA
p − q +r = 2
K5
5-10+r=2
r=7
3r≤B; B=2e
3r≤2e
21≰20
•
K3,3
• 20≤18
IZOMORFNI GRAFOVI
DEFINICIJA
|V(G1)| = |V(G2)| , |E(G1)| = |E(G2)|
BIJEKCIJA: u → l. v → m, w → n, x →
p, y → q, z → r
OBA IMAJU PO 6 ČVOROVA
OBA IMAJU PO 9 GRANA
STRUKTURNA SLIČNOST/RAZLIKA - SVAKI
ČVOR IMA PO 3 SUSJEDNE GRANE
BIPARTITNOST
•
•
EULEROV GRAF
• LEONHARD
EULER (1707. – 1783.)
• KONIGSBERG
• EULEROVA TURA
•
PRIMJER
• HAMILTONOVA
KONTURA(CIKLUS)
•
• DEFINICIJA
• BESTEŽINSKI GRAFOVI
• TEŽINA PUTA
TEŽINSKI • TEŽINA GRAFA
GRAFOVI