Numero sottografi connessi di un grafo connesso

Messaggioda bub » 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?
Ultima modifica di bub il 18/01/2019, 13:10, modificato 1 volta in totale.
bub
Junior Member
Junior Member
 
Messaggio: 119 di 389
Iscritto il: 29/12/2006, 23:10

Re: Numero sottografi connessi di un grafo connesso

Messaggioda Trilogy » 18/01/2019, 13:05

The road to wisdom? Well, it's plain and simple to express: err and err and err again, but less and less and less.
Trilogy
Junior Member
Junior Member
 
Messaggio: 199 di 404
Iscritto il: 05/07/2013, 19:52

Re: Numero sottografi connessi di un grafo connesso

Messaggioda bub » 18/01/2019, 13:18

Trilogy ha scritto:Magari questo può darti una mano: https://stackoverflow.com/questions/156 ... -subgraphs


Grazie :wink:
bub
Junior Member
Junior Member
 
Messaggio: 121 di 389
Iscritto il: 29/12/2006, 23:10


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite