A) Una forma di arte astratta basata su forme geometriche.
B) Disegno o diagramma che rappresenta funzioni matematiche.
C) Un tipo di grafico a barre utilizzato per la visualizzazione dei dati.
D) Una struttura matematica composta da vertici e spigoli.

A) Una linea che collega due punti in un grafico.
B) Termine utilizzato per descrivere le dimensioni di un grafico.
C) Un punto o un nodo di un grafo.
D) Forma formata dal collegamento dei vertici di un grafo.

A) Le linee rette che collegano i vertici di un grafico.
B) Gli algoritmi utilizzati per analizzare i grafi.
C) Le connessioni tra i vertici di un grafo.
D) I colori assegnati alle diverse regioni di un grafico.

A) La dimensione del vertice nella visualizzazione del grafico.
B) La distanza del vertice dal centro del grafico.
C) Il numero di vertici connessi al vertice.
D) Il numero di spigoli incidenti sul vertice.

A) Un ciclo che inizia e termina nello stesso vertice.
B) Un insieme di vertici disconnessi.
C) Una sequenza di spigoli che collega una sequenza di vertici.
D) La visualizzazione di un grafico su carta.

A) Un grafo in cui tutti i vertici sono collegati a un vertice centrale.
B) Un grafo in cui tutti i vertici hanno lo stesso grado.
C) Un grafo senza spigoli che collegano coppie di vertici.
D) Un grafo in cui ogni coppia di vertici distinti è collegata da un unico bordo.

A) La somma dei gradi totali di tutti i vertici.
B) Il numero di componenti connessi del grafo.
C) Il numero di bordi del grafo.
D) Il numero minimo di colori necessari per colorare i vertici in modo che nessun vertice adiacente abbia lo stesso colore.

A) Un bordo la cui rimozione aumenta il numero di componenti connessi del grafo.
B) Un bordo che collega il centro di un grafo alla sua periferia.
C) Un bordo che forma un ciclo nel grafo.
D) Un bordo che collega due vertici con la distanza più breve.

A) Un percorso che visita ogni altro vertice.
B) Un percorso che ha il peso totale minore tra tutti i bordi.
C) Un percorso che inizia e finisce nello stesso vertice.
D) Un percorso che visita ogni vertice esattamente una volta.

A) Il numero di facce nel grafico.
B) La lunghezza del ciclo più breve del grafico.
C) Il numero totale di spigoli del grafo.
D) La distanza tra i due vertici più lontani del grafo.

A) Un albero con rami che coprono diverse parti del grafo.
B) Un albero che rappresenta la gerarchia dei vertici del grafo.
C) Un sottografo che è un albero contenente tutti i vertici del grafo originale.
D) Un albero che copre solo un sottoinsieme dei vertici del grafo.

A) Un grafo con un solo ciclo.
B) Un grafico che forma una linea retta.
C) Un grafo con tutti i vertici connessi a un vertice centrale.
D) Un grafo che può essere incorporato nel piano senza che alcuno spigolo lo attraversi.

A) Assegnazione dei colori ai vertici in modo che nessun vertice adiacente abbia lo stesso colore.
B) Colorare i bordi di un grafo per evidenziare i percorsi.
C) Colorare i vertici di un grafo in base al loro grado.
D) Assegnazione di colori casuali ai vertici senza alcuna restrizione.

A) Un albero.
B) Un grafo bipartito.
C) Un grafo planare.
D) Un grafo completo.

A) Algoritmo di Prim.
B) Ricerca di tipo Breadth-first.
C) Ricerca in profondità (Depth-first).
D) Algoritmo di Dijkstra.

A) Un sottoinsieme di vertici non connessi da alcuno spigolo.
B) Un insieme disconnesso di vertici in un grafo.
C) Un gruppo di vertici con il grado più alto nel grafo.
D) Un sottoinsieme di vertici in cui ogni coppia di vertici è collegata da un bordo.