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