Quale delle seguenti affermazioni rispetto ai grafi non è corretta? |
quando il grafo è denso o occorre alta efficienza nel rilevare se vi è un arco fra due vertici dati, non si usa la rappresentazione tramite matrice di adiacenza Circa 43% degli utenti ha risposto correttamente |
Risposta tratta da : Informatica Polizia Penitenziaria Quiz - Concorso pubblico a 4 posti nel profilo professionale di vice perito informatico |
di seguito le risposte errate:
quando il grafo è sparso, si preferisce la rappresentazione tramite liste di adiacenza
quando il grafo non è sparso si preferisce la rappresnetazione tramite matrice di adiacenza
vi sono due modi per rappresentare un grafo: collezione (array) di liste di adiacenza e matrice di adiacenza