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