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