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