GRAFO NON ORIENTATO GRAFO ORIENTATO

1 1

2 2

4 4

3 3
5 5

6 6
7 7
 GRAFO NON ORIENTATO CAMMINO DAL NODO 1 AL NODO 3

1
1
6
6

2 5 2 5

3 4
3 4
 CICLO DAL NODO 2 AL NODO 2 GRAFO ORIENTATO

6 2 4

2 5
1 6

3 5
3 4
 CAMMINO NON ORIENTATO (CATENA) CAMMINO ORIENTATO DAL
DAL NODO 1 AL NODO 6 NODO 1 AL NODO 6

2 4 2 4

1 6 1 6

3 5 3 5
 CICLO ORIENTATO (CIRCUITO) CICLO NON ORIENTATO (CICLO)
DAL NODO 2 AL NODO 2 DAL NODO 2 AL NODO 2

2 4
2 4

1 6
1 6

3 5 3 5
 ALBERI

1 3 5 2

2 3 4 1
2 4

5 6 7 5 4 3
1
ALBERI RICOPRENTI

GRAFO 𝐆 = (𝐕, 𝐀) ALBERO RICOPRENTE 𝐓 = 𝐕, 𝐀𝐓

DEL GRAFO 𝐆 = (𝐕, 𝐀)

5 9
1 5 9
1

2 6 2
6
4 4
3
3

8
7 7 8