ThatQuiz Elenco di test Affronta questo test adesso
Teoria dei grafici - Quiz
Con il contributo di: Mancini
  • 1. La teoria dei grafi è una branca della matematica che si occupa dello studio dei grafi, strutture matematiche utilizzate per modellare le relazioni tra gli oggetti. Un grafo è costituito da un insieme di vertici, o nodi, collegati da spigoli, o link. La teoria dei grafi trova applicazione in diversi campi, come l'informatica, l'analisi delle reti sociali e la ricerca operativa. Aiuta a risolvere problemi di connettività, instradamento, ottimizzazione e altro ancora. Nel complesso, la teoria dei grafi fornisce un quadro potente per analizzare e comprendere sistemi e relazioni complesse.

    Che cos'è un grafo nella teoria dei grafi?
A) Una struttura matematica costituita da vertici e spigoli
B) Un grafico a linee
C) Un grafico o un diagramma
D) Un grafico a torta
  • 2. Che cos'è un vertice in un grafo?
A) Un percorso tra due vertici
B) Una linea che collega due punti in un grafico
C) Una funzione nella teoria dei grafi
D) Un punto o un nodo di un grafo
  • 3. Che cos'è un bordo in un grafo?
A) Una connessione tra due vertici
B) Il colore di un nodo in un grafo
C) Un ciclo su un vertice
D) Un vertice senza connessioni
  • 4. Qual è il grado di un vertice in un grafo?
A) La dimensione del grafico
B) Il numero di vertici del grafo
C) Il numero di spigoli incidenti sul vertice
D) La distanza tra un vertice e l'altro
  • 5. Che cos'è un grafo planare?
A) Un grafo che può essere disegnato su un piano senza intersezioni di bordi
B) Un grafo disconnesso
C) Un multigrafo
D) Un grafo con cicli
  • 6. Che cos'è un isomorfismo tra due grafi?
A) Lo stesso numero di vertici in entrambi i grafi
B) Un ciclo su un vertice in entrambi i grafi
C) Una biiezione tra i loro insiemi di vertici che preservi gli spigoli
D) Due grafi disconnessi
  • 7. Che cos'è un grafo ponderato?
A) Un grafo con il massimo numero di spigoli
B) Un grafo con un solo vertice
C) Un grafo non diretto
D) Un grafo in cui a ogni bordo viene assegnato un numero (peso).
  • 8. Che cos'è un percorso nella teoria dei grafi?
A) Un ciclo in un grafico
B) Un grafo disconnesso
C) Una sequenza di spigoli che collegano una sequenza di vertici
D) Un vertice isolato
  • 9. In un grafo semplice, un bordo può collegare un vertice a se stesso?
A) No
B) Dipende dal numero di vertici
C) Sì
D) A volte
  • 10. Qual era il titolo dell'articolo di Leonhard Euler considerato il primo nel campo della teoria dei grafi?
A) Soluzione di un problema relativo alla geometria situazionale
B) Sulla natura dei grafi
C) Teoria dei grafi e le sue applicazioni
D) I sette ponti di Königsberg
  • 11. Quale tipo di grafo permette a un arco di collegare un vertice a se stesso?
A) Multigrafo
B) Grafo non orientato
C) Grafo semplice
D) Grafo orientato
  • 12. Chi ha introdotto il termine "grafo" nel contesto della matematica?
A) James Joseph Sylvester
B) Dénes Kőnig
C) Leonhard Euler
D) Arthur Cayley
  • 13. Quale problema della teoria dei grafi prevede la colorazione delle regioni di una mappa con quattro colori, in modo che nessuna regione adiacente abbia lo stesso colore?
A) Problema delle quattro colori
B) Problema della connettività dei grafi
C) Problema del giro del cavaliere
D) Problema dei sette ponti
  • 14. Chi ha formulato per primo il problema delle quattro colori?
A) William Rowan Hamilton
B) Peter Tait
C) Augustus De Morgan
D) Francis Guthrie
  • 15. Chi ha donato tutti i diritti d'autore del suo libro di testo sulla teoria dei grafi per finanziare il premio Pólya?
A) Frank Harary
B) Heinrich Heesch
C) Arthur Cayley
D) Dénes Kőnig
  • 16. Quale matematico ha collegato la teoria dei grafi con la chimica teorica attraverso i suoi studi sugli alberi?
A) Leonhard Euler
B) Arthur Cayley
C) Frank Harary
D) Dénes Kőnig
  • 17. Chi ha pubblicato le leggi sui circuiti di Kirchhoff nel 1845?
A) Leonhard Euler
B) Arthur Cayley
C) Dénes Kőnig
D) Gustav Kirchhoff
  • 18. Qual è il nome del metodo pubblicato da Heinrich Heesch nel 1969 per risolvere il problema delle quattro colori?
A) Metodo di eliminazione
B) Verifica della configurazione
C) Algoritmo di colorazione
D) Riduzione del grafo
  • 19. Quale struttura dati elenca i vicini di ogni vertice separatamente?
A) Matrice di incidenza
B) Lista degli archi
C) Matrice di adiacenza
D) Lista di adiacenza
  • 20. Qual è il numero di attraversamenti per un grafo planare?
A) Uno.
B) Zero.
C) Dipendente dai pesi assegnati agli archi.
D) Uguale al numero di vertici.
  • 21. In chimica, cosa rappresentano i vertici in un grafo molecolare?
A) Atomi
B) Reazioni chimiche
C) Legami
D) Molecole
  • 22. Qual è un metodo comune in fonologia che utilizza grafi a reticolo?
A) Teoria dell'ottimalità
B) Banche dati a grafo
C) Reti semantiche
D) Grammatica della struttura frasale guidata dall'intestazione
  • 23. Nel contesto dei mezzi porosi, cosa rappresentano i bordi?
A) Percorsi del flusso dei fluidi
B) Canali più piccoli che collegano i pori
C) Strutture solide
D) I pori stessi
  • 24. Cosa rappresentano i vertici nei grafi che modellano i mezzi porosi?
A) Solidi
B) Canali
C) Porosità
D) Fluidi
  • 25. Quale branca dell'algebra si concentra sulla matrice di adiacenza e sul suo spettro nella teoria dei grafi spettrali?
A) Algebra lineare
B) Combinatoria
C) Teoria dei gruppi
D) Teoria dei numeri
  • 26. Come viene chiamato il processo di decomposizione di un grafo in un numero minimo di alberi?
A) Arboricità
B) Ricoprimento doppio dei cicli
C) Fattorizzazione di un grafo
D) Colorazione dei lati
  • 27. In linguistica computazionale, quale tipo di rete è importante per modellare il significato delle parole in termini di parole correlate?
A) Reti semantiche
B) Alberi sintattici
C) Banche dati a grafo
D) Grafi a reticolo
  • 28. Qual è il principio che conferisce alle strutture ad albero in linguistica la loro capacità espressiva?
A) Strutture di caratteristiche
B) Trasduttori a stati finiti
C) Compositività
D) Teoria dell'ottimalità
  • 29. Quale tipo di scomposizione prevede di coprire ogni arco esattamente due volte con dei cicli?
A) Copertura doppia dei cicli
B) Colorazione dei vertici
C) Fattorizzazione di un grafo
D) Arbicità
  • 30. Qual è il nome del problema che riguarda la colorazione di grafi inscritti su superfici con genere arbitrario?
A) Problema della fattorizzazione dei grafi
B) Problema della connettività dei grafi
C) Problema generalizzato delle quattro colori
D) Problema del percorso del cavaliere
  • 31. Chi ha generalizzato i risultati di Pólya tra il 1935 e il 1937?
A) Frank Harary
B) Heinrich Heesch
C) Nicolaas Govert de Bruijn
D) Arthur Cayley
  • 32. Chi ha richiesto un progetto per una fabbrica che minimizzasse gli incroci tra i binari?
A) Il matematico ungherese Pál Turán.
B) Paul Erdős.
C) László Lovász.
D) Karl Menger.
  • 33. Quale organizzazione dimostra l'utilità della teoria dei grafi in linguistica?
A) VerbNet
B) TextGraphs
C) WordNet
D) Trasduttori a stati finiti
  • 34. Cosa rappresentano gli archi nel contesto della teoria dei grafi chimici?
A) Atomi
B) Legami
C) Reazioni chimiche
D) Molecole
  • 35. Quale matrice rappresenta una matrice diagonale che indica il grado di un vertice?
A) Matrice laplaciana
B) Matrice di adiacenza
C) Matrice dei gradi
D) Matrice di incidenza
  • 36. Quale struttura dati è spesso preferita per i grafi sparsi a causa dei minori requisiti di memoria?
A) Strutture a lista
B) Matrice di incidenza
C) Matrice di adiacenza
D) Strutture a matrice
  • 37. Cos'è un modello di Erdős-Rényi?
A) Un algoritmo per la colorazione dei grafi.
B) Un modello per generare grafi casuali.
C) Una tecnica per la partizione dei grafi.
D) Un metodo per trovare alberi di copertura.
  • 38. Quale tipo di grafico viene utilizzato nella morfologia a stati finiti?
A) Trasduttori a stati finiti
B) Grafi a reticolo
C) Grafi diretti
D) Strutture ad albero
  • 39. Quale problema consiste nel trovare un albero che connetta un insieme di vertici specificato, minimizzando il peso totale degli archi?
A) Problema del percorso hamiltoniano
B) Albero di Steiner
C) Albero di copertura minimo
D) Problema del commesso viaggiatore
  • 40. Chi ha avuto un ruolo influente nel campo della rappresentazione grafica utilizzando metodi di algebra lineare?
A) Floyd.
B) Euler.
C) W. T. Tutte.
D) Dijkstra.
  • 41. Quale teorema afferma che ogni gruppo finito è il gruppo delle simmetrie di un grafo finito non orientato?
A) Teorema di Sylow
B) Teorema di Frucht
C) Teorema di Eulero
D) Teorema di Paley
  • 42. Chi ha scritto il primo libro di testo sulla teoria dei grafi, pubblicato nel 1936?
A) Dénes Kőnig
B) Frank Harary
C) Leonhard Euler
D) Arthur Cayley
  • 43. Cosa possono rappresentare le strutture a grafo nella biologia evoluzionistica?
A) Alberi evolutivi
B) Eventi di estinzione delle specie
C) Distruzione degli habitat
D) Mutazioni genetiche
  • 44. A chi è attribuito il teorema fondamentale nella teoria dei grafi estremali?
A) Szemerédi
B) Mantel
C) Erdős
D) Rényi
  • 45. Quale problema prevede la ricerca di un albero ricoprente con il peso totale minimo degli archi?
A) Problema del percorso hamiltoniano
B) Problema del commesso viaggiatore
C) Albero di Steiner
D) Albero ricoprente di peso minimo
  • 46. In quale ambito vengono utilizzati i grafi per modellare reti di comunicazione e sistemi di organizzazione dei dati?
A) Fisica
B) Linguistica
C) Informatica
D) Biologia
  • 47. Qual è il termine per un grafo in cui gli attributi sono associati ai vertici e agli archi, e che viene spesso utilizzato per modellare sistemi reali?
A) Struttura causale
B) Database a grafo
C) Rete semantica
D) Rete
Creato con That Quiz — dove la realizzazione e l’esecuzione di test sono resi semplici per la matematica e per altre aree disciplinari.