In questo lavoro si illustra un algoritmo atto a verificare, mediante elaboratore, l'esistenza di isomorfismo in una coppia di grafi, sia essi orientati o non orientati che connessi o non connessi. La memorizzazione del grafo in una lista lineare con accesso mediamte puntatori minimizza l'occupazione di memoria.
UN ALGORlTMO PER DETERMINARE L'ISOMORFISMODI UNA COPPIA DI GRAFI
PUCCIO, Luigia;RICCA, Giuseppe
1982-01-01
Abstract
In questo lavoro si illustra un algoritmo atto a verificare, mediante elaboratore, l'esistenza di isomorfismo in una coppia di grafi, sia essi orientati o non orientati che connessi o non connessi. La memorizzazione del grafo in una lista lineare con accesso mediamte puntatori minimizza l'occupazione di memoria.File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
