Pagina 1 di 1

Numero sottografi connessi di un grafo connesso

MessaggioInviato: 17/01/2019, 23:54
da bub
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?

Re: Numero sottografi connessi di un grafo connesso

MessaggioInviato: 18/01/2019, 13:05
da Trilogy

Re: Numero sottografi connessi di un grafo connesso

MessaggioInviato: 18/01/2019, 13:18
da bub
Trilogy ha scritto:Magari questo può darti una mano: https://stackoverflow.com/questions/156 ... -subgraphs


Grazie :wink: