Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Numero sottografi connessi di un grafo connesso

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.

Re: Numero sottografi connessi di un grafo connesso

18/01/2019, 13:05

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

Re: Numero sottografi connessi di un grafo connesso

18/01/2019, 13:18

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


Grazie :wink:
Rispondi al messaggio