A) Un grafico a torta B) Un grafico o un diagramma C) Un grafico a linee D) Una struttura matematica costituita da vertici e spigoli
A) Un punto o un nodo di un grafo B) Una linea che collega due punti in un grafico C) Un percorso tra due vertici D) Una funzione nella teoria dei grafi
A) Il colore di un nodo in un grafo B) Una connessione tra due vertici C) Un vertice senza connessioni D) Un ciclo su un vertice
A) La distanza tra un vertice e l'altro B) La dimensione del grafico C) Il numero di spigoli incidenti sul vertice D) Il numero di vertici del grafo
A) Un multigrafo B) Un grafo che può essere disegnato su un piano senza intersezioni di bordi C) Un grafo disconnesso D) Un grafo con cicli
A) Due grafi disconnessi B) Lo stesso numero di vertici in entrambi i grafi C) Un ciclo su un vertice in entrambi i grafi D) Una biiezione tra i loro insiemi di vertici che preservi gli spigoli
A) Un grafo in cui a ogni bordo viene assegnato un numero (peso). B) Un grafo con un solo vertice C) Un grafo non diretto D) Un grafo con il massimo numero di spigoli
A) Un grafo disconnesso B) Un ciclo in un grafico C) Una sequenza di spigoli che collegano una sequenza di vertici D) Un vertice isolato
A) Dipende dal numero di vertici B) A volte C) No D) Sì
A) Sulla natura dei grafi B) Soluzione di un problema relativo alla geometria situazionale C) I sette ponti di Königsberg D) Teoria dei grafi e le sue applicazioni
A) Grafo semplice B) Grafo non orientato C) Multigrafo D) Grafo orientato
A) Leonhard Euler B) Arthur Cayley C) Dénes Kőnig D) James Joseph Sylvester
A) Problema della connettività dei grafi B) Problema delle quattro colori C) Problema dei sette ponti D) Problema del giro del cavaliere
A) Augustus De Morgan B) Peter Tait C) William Rowan Hamilton D) Francis Guthrie
A) Dénes Kőnig B) Arthur Cayley C) Heinrich Heesch D) Frank Harary
A) Frank Harary B) Leonhard Euler C) Arthur Cayley D) Dénes Kőnig
A) Gustav Kirchhoff B) Arthur Cayley C) Leonhard Euler D) Dénes Kőnig
A) Riduzione del grafo B) Algoritmo di colorazione C) Metodo di eliminazione D) Verifica della configurazione
A) Arthur Cayley B) Frank Harary C) Dénes Kőnig D) Leonhard Euler
A) Problema generalizzato delle quattro colori B) Problema della connettività dei grafi C) Problema della fattorizzazione dei grafi D) Problema del percorso del cavaliere
A) Arthur Cayley B) Heinrich Heesch C) Nicolaas Govert de Bruijn D) Frank Harary
A) Paul Erdős. B) Il matematico ungherese Pál Turán. C) László Lovász. D) Karl Menger.
A) Combinatoria B) Teoria dei numeri C) Algebra lineare D) Teoria dei gruppi
A) Teorema di Sylow B) Teorema di Frucht C) Teorema di Paley D) Teorema di Eulero
A) Matrice laplaciana B) Matrice dei gradi C) Matrice di incidenza D) Matrice di adiacenza
A) Szemerédi B) Erdős C) Rényi D) Mantel
A) Un algoritmo per la colorazione dei grafi. B) Un metodo per trovare alberi di copertura. C) Un modello per generare grafi casuali. D) Una tecnica per la partizione dei grafi.
A) Informatica B) Fisica C) Linguistica D) Biologia
A) Database a grafo B) Rete C) Struttura causale D) Rete semantica
A) Trasduttori a stati finiti B) Teoria dell'ottimalità C) Compositività D) Strutture di caratteristiche
A) Banche dati a grafo B) Grafi a reticolo C) Reti semantiche D) Alberi sintattici
A) WordNet B) Trasduttori a stati finiti C) VerbNet D) TextGraphs
A) Banche dati a grafo B) Grammatica della struttura frasale guidata dall'intestazione C) Teoria dell'ottimalità D) Reti semantiche
A) Trasduttori a stati finiti B) Grafi a reticolo C) Strutture ad albero D) Grafi diretti
A) Legami B) Molecole C) Atomi D) Reazioni chimiche
A) Molecole B) Atomi C) Reazioni chimiche D) Legami
A) Fluidi B) Solidi C) Porosità D) Canali
A) Percorsi del flusso dei fluidi B) Canali più piccoli che collegano i pori C) I pori stessi D) Strutture solide
A) Mutazioni genetiche B) Distruzione degli habitat C) Eventi di estinzione delle specie D) Alberi evolutivi
A) Uguale al numero di vertici. B) Zero. C) Uno. D) Dipendente dai pesi assegnati agli archi.
A) Floyd. B) W. T. Tutte. C) Euler. D) Dijkstra.
A) Matrice di adiacenza B) Strutture a matrice C) Matrice di incidenza D) Strutture a lista
A) Matrice di incidenza B) Lista degli archi C) Matrice di adiacenza D) Lista di adiacenza
A) Ricoprimento doppio dei cicli B) Fattorizzazione di un grafo C) Colorazione dei lati D) Arboricità
A) Copertura doppia dei cicli B) Fattorizzazione di un grafo C) Arbicità D) Colorazione dei vertici
A) Problema del commesso viaggiatore B) Albero di Steiner C) Albero di copertura minimo D) Problema del percorso hamiltoniano
A) Albero di Steiner B) Problema del commesso viaggiatore C) Albero ricoprente di peso minimo D) Problema del percorso hamiltoniano |