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