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