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