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