1.Facile
Un grafo semplice ha 6 vertici con gradi 4, 3, 2, 2, 2, 1. Quanti lati |E| ha?
deg: 4, 3, 2, 2, 2, 1
|E| =
Scheda di esercizi di Teoria dei grafi con soluzioni
2.Facile
È mostrata la matrice di adiacenza di un grafo semplice non orientato. Quanti lati |E| ha il grafo?
|E| =
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| = 7
- 1Circuito euleriano
- 2Cammino euleriano, nessun circuito
- 3nessuna delle due
4.Media
Un grafo connesso ha 10 vertici e 16 lati. Quanti lati k vanno tolti per ottenere un albero di copertura?
|V| = 10|E| = 16
k =
5.Difficile
L’algoritmo di Prim costruisce un albero di copertura minimo a partire dal vertice C. Clicca il lato che aggiunge come lato numero 2.
partenza: Ck = 2
- 1lato AB
- 2lato AC
- 3lato BC
- 4lato BD
- 5lato CE
- 6lato DE
- 7lato BE
6.Difficile
L’algoritmo di Prim costruisce un albero di copertura minimo a partire dal vertice A. Clicca il lato che aggiunge come lato numero 6.
partenza: Ak = 6
- 1lato AB
- 2lato AC
- 3lato BC
- 4lato BD
- 5lato CE
- 6lato DE
- 7lato DF
- 8lato EF
- 9lato GB
- 10lato GC
- 11lato GD
- 12lato GE
Soluzioni
- 1. |E| = 7
- 2. |E| = 5
- 3. nessuna delle due
- 4. k = 7
- 5. lato AB
- 6. lato DF
Soluzioni complete passo passo: esercitati su questo argomento su examproblems.com.