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