Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Grafi<br />
◮ Un grafo è un insieme di nodi e di archi<br />
◮ Ogni arco unisce due nodi<br />
◮ Un cammino tra il nodo n e il nodo m è una successione di<br />
archi consecutivi che porta da n a m<br />
◮ Un circuito è un cammino tra un nodo e se stesso<br />
◮ Un grafo è connesso se per ogni coppia di nodi (n, m)<br />
esiste un cammino tra n e m