sosedov, matriko sosednosti  in  incidenčno matriko.
Bolj prav bi bila v takem formatu
0
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
1
0
Šrevilo trikotnikov = d(A^3) / 6
A = Matrika sosednosti
Naloga 2
Za enostavni usmerjeni graf (z vsaj 6 vozlišči) določite število vozlišč, število povezav in  vhodne in izhodne stopnje vseh vozlišč. 
Graf opišite s seznamom 
sosedov, matriko sosednosti in incidenčno matriko.
Matrika sosednosti
0
1
2
3
4
5
6
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
2
0
0
0
0
0
1
0
3
0
0
0
0
1
0
1
4
0
0
0
1
0
1
0
5
1
0
0
0
1
0
0
6
0
1
0
1
0
0
0
Bolj prav bi bila v takem formatu
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
Incidenčna matrika
a
b
c
d
e
f
g
h
i
j
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
2
0
0
1
1
0
1
0
0
0
0
3
0
0
0
0
0
0
0
1
1
1
4
0
0
0
0
0
0
1
-1
0
0
5
0
-1
0
0
0
1
-1
0
0
0
6
0
0
0
0
1
0
0
0
0
1
Število vozlišč = 6
Število povezav = 10
Vhodno/Izhodnje stopnje
V |  VS  | IZ |
------------------------
0 |   1   |  3  |
1 |   2   |  2  |
2 |   2   |  1  |
3 |   3   |  2  |
4 |   2   |  2  |
5 |   3   |  2  |
6 |   1   |  2  |
Seznam sosedov
V |
------------------------
0 | 1,5
1 | 2,3
2 | 2,5
3 | 6,4
4 | 3,5
5 | 0,4
6 | 1,3