Si definisce punto di articolazione un nodo di un grafo connesso non orientato tale che la sua eliminazione (insieme ai lati incidenti in esso) produce un grafo avente due componenti connesse. Un grafo si dice biconnesso qualora non abbia punti di articolazione.
| Previous slide | Next slide | Back to the index | View Graphic Version |
In molte applicazioni i punti di articolazione non sono graditi -> reti di telecomunicazioni.