1.Facile
Esattamente un vertice del grafo ha grado 1. Cliccalo.
deg = 1
- 1A
- 2B
- 3C
- 4D
- 5E
- 6F
Scheda di esercizi di Teoria dei grafi con soluzioni
2.Facile
Esattamente un vertice del grafo ha grado 4. Cliccalo.
deg = 4
- 1A
- 2B
- 3C
- 4D
- 5E
- 6F
- 7G
3.Media
Il grafo connesso ha un circuito euleriano, un cammino euleriano che non è un circuito, oppure nessuno dei due? Clicca la tua risposta.
|V| = 6|E| = 6
- 1Circuito euleriano
- 2Cammino euleriano, nessun circuito
- 3nessuna delle due
4.Media
Un albero ha 3 vertici di grado 3, 2 vertici di grado 4, 4 vertici di grado 5, e tutti gli altri suoi vertici sono foglie (grado 1). Quante foglie L ha?
3 × deg 32 × deg 44 × deg 5
L =
5.Difficile
L’algoritmo di Kruskal costruisce un albero di copertura minimo. Clicca il lato che aggiunge come lato numero 5; i lati saltati non contano.
k = 5
- 1lato AB
- 2lato AC
- 3lato BC
- 4lato BD
- 5lato CE
- 6lato DE
- 7lato DF
- 8lato EF
- 9lato BE
6.Difficile
L’algoritmo di Kruskal costruisce un albero di copertura minimo. Clicca il lato che aggiunge come lato numero 3; i lati saltati non contano.
k = 3
- 1lato AB
- 2lato AC
- 3lato BC
- 4lato BD
- 5lato CE
- 6lato DE
- 7lato BE
Soluzioni
- 1. F
- 2. G
- 3. nessuna delle due
- 4. L = 21
- 5. lato AB
- 6. lato DE
Soluzioni complete passo passo: esercitati su questo argomento su examproblems.com.