marcosnk
Utente Attivo
- Messaggi
- 1,490
- Reazioni
- 2
- Punteggio
- 57
le risposte sono corrette ma ci vorrebbe la spiegazione, se volete la leggete, se ci volete arrivare da soli ignoratela ;)
Il problema dei ponti di Konisberg si può ricondurre alla seguente figura.
E' possibile tracciarla con un solo tratto di penna senza mai staccare la penna dal foglio e percorrendo tutte le linee esattamente una volta?
Non è possibile!
spiegazione:
Una figura di questo tipo, formata da punti nodali (A, B, C, D) e da linee che li congiungono (a, b, c, d, e, f, g), si chiama grafo.
I punti A, B, C, D si chiamano nodi.
Le linee a, c, d, e, f, g si chiamano archi ( o lati o segmenti)
Le superficie chiuse limitate da una serie di archi si chiamano regioni.
Il numero di archi che escono da un nodo si chiama ordine del nodo. Ad esempio l'ordine del nodo A è 5 mentre l'ordine del nodo D è 3.
Quando si dice "nodo pari" o "nodo dispari" si intende rispettivamente "nodo di ordine pari" o "nodo di ordine dispari"
La possibilità di tracciare grafi con un solo tratto di penna è è soggetta alle seguenti leggi:
1) Le figure che non hanno nodi dispari si possono tracciare con un tratto continuo partendo da un nodo qualunque.
2) Una figura che ha esattamente 2 nodi dispari si può essere tracciata con un tratto continuo partendo da uno di essi.
3) Le figure che hanno più di 2 nodi dispari non possono essere tracciate con un tratto continuo.
E' possibile tracciarla con un solo tratto di penna senza mai staccare la penna dal foglio e percorrendo tutte le linee esattamente una volta?
Non è possibile!
spiegazione:
Una figura di questo tipo, formata da punti nodali (A, B, C, D) e da linee che li congiungono (a, b, c, d, e, f, g), si chiama grafo.
I punti A, B, C, D si chiamano nodi.
Le linee a, c, d, e, f, g si chiamano archi ( o lati o segmenti)
Le superficie chiuse limitate da una serie di archi si chiamano regioni.
Il numero di archi che escono da un nodo si chiama ordine del nodo. Ad esempio l'ordine del nodo A è 5 mentre l'ordine del nodo D è 3.
Quando si dice "nodo pari" o "nodo dispari" si intende rispettivamente "nodo di ordine pari" o "nodo di ordine dispari"
La possibilità di tracciare grafi con un solo tratto di penna è è soggetta alle seguenti leggi:
1) Le figure che non hanno nodi dispari si possono tracciare con un tratto continuo partendo da un nodo qualunque.
2) Una figura che ha esattamente 2 nodi dispari si può essere tracciata con un tratto continuo partendo da uno di essi.
3) Le figure che hanno più di 2 nodi dispari non possono essere tracciate con un tratto continuo.
