LS
težinski graf: DA
a b 3 e 9 c 2
b a -1 d 2 e 4
c a -1 e 6 f 9
d b -1 g 1
e a -1 b -1 c -1 g 1 h 2
f c -1 h 1 i 2
g d -1 e -1 j 5
h e -1 f -1 j 5 k 6 l 9
i f -1 k 2
j g -1 h -1 l 5
k i -1 h -1 l 3
l j -1 h -1 k -1
END


- prvi graf:
u y v
v u y w
w v x y
x y w
y u v w x

- drugi graf (bipartitni)
a b
b a c d
c b
d b e
e d f g
f e
g e

- graf u obliku kućice koju smo crtali u osnovnoj školi, ali bez donje crte :)
- ovo je eulerovski graf
a c d
b c d
c a b d e
d a b c e
e c d

- potpuni bipartitni graf
a b e d
b a c
c b e d
d c a
e a c

- standardna kocka k=3
001 101 011 000
101 001 111 100
011 001 111 010
111 011 101 110
010 000 011 110
110 010 100 111
000 001 010 100
100 000 110 101

- ciklus C7
a b g
b a c
c b d
d c e
e d f
f e g
g f a

- kotač W7
a b f S
b a c S
c b d S
d c e S
e d f S
f e a S
S a b c d e f

- graf za ispitivanje Dijkstre
a b 1 f 1
b a 1 c 2 f 1
c b 2 f 1 e 1 d 10
d c 10 e 1 f 12
e c 1 d 1 f 13
f a 1 b 1 c 1 d 12 e 13

- graf za pronalaženje razapinjućeg stabla
x v y
v x y z w
w v y z
z w v y
y x v w z

- primjer za potpuni težinski graf
a b 3 c 1 d 6 e 7 f 1
b a 3 c 5 d 2 e 2 f 8
c a 1 b 5 d 7 e 4 f 4
d a 6 b 2 c 7 e 9 f 5
e a 7 b 2 c 4 d 9 f 11
f a 1 b 8 c 4 d 5 e 11

- graf koji nije 3-obojiv
a b d e
b a c d e
c b d
d a b c e
e a b d

- graf koji je 3-obojiv
a b d e
b a c e
c b d
d a c e
e a b d

- graf za MinMax princip (rez je 22)
a b 3 e 9 c 2
b a -1 d 2 e 4
c a -1 e 6 f 9
d b -1 g 1
e a -1 b -1 c -1 g 1 h 2
f c -1 h 1 i 2
g d -1 e -1 j 5
h e -1 f -1 j 5 k 6 l 9
i f -1 k 2
j g -1 h -1 l 5
k i -1 h -1 l 3
l j -1 h -1 k -1