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