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