Numero sottografi connessi di un grafo connesso
Inviato: 17/01/2019, 23:54
Dato un grafo G, con vertici finiti, antiriflessivo (cioé in cui ogni vertice non è collegato a se stesso), non orientato e connesso (cioè in cui ogni coppia x, y di vertici distinti è collegata da un cammino) c'è qualche sistema agevole o ricorsivo per calcolare il numero di tutti i sottografi connessi di G?