Strumenti Utente

Strumenti Sito


matematica:asd:asd_17:mini_progetto16

Mini-progetto di ASD, anno accademico 2017/18

Questo progetto è in versione ristretta per chi sostiene la prova scritta o prepara un seminario. Il grafo G in input viene memorizzato in un file testuale nel seguente formato: la prima linea contiene due interi separati da uno spazio: il numero N di vertici e il numero M degli archi del grafo; e le M linee successive contengono ciascuna una coppia di interi I e J separati da uno spazio, a indicare che l'arco (I,J) appartiene al grafo (ignorare i self-loop del tipo I I). Un punto di articolazione è un nodo u di un grafo connesso G tale che la rimozione di u da G lo rende disconnesso (esistono due nodi che non hanno più un cammino che li connette). Scrivere un programma per trovare i punti di articolazione di G.

matematica/asd/asd_17/mini_progetto16.txt · Ultima modifica: 09/06/2018 alle 07:00 (2 mesi fa) da Roberto Grossi