# Beautiful numbering task

**URL:** <https://forum.olinfo.it/t/beautiful-numbering-task/8413>\
**Category:** Chiarimenti\
**Created:** [17 Luglio 2023, 2:35pm UTC](https://forum.olinfo.it/t/beautiful-numbering-task/8413 "2023-07-17T14:35:59Z")\
**Posts on this page:** 5\
**Page:** 1

<div class="post-metadata">

**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\
**Post date:** [17 Luglio 2023, 2:35pm UTC](https://forum.olinfo.it/t/beautiful-numbering-task/8413/1 "2023-07-17T14:35:59Z")

</div>

Il testo dice:

> Citazione  
> A numbering is beautiful if, for every node, its edges have the numbers 1, 2, . . . , d in some order  
> (where d is the degree of the node).

Non mi è chiaro cosa intende quando dice che un nodo di grado d deve avere gli archi …  
Qualcuno può spiegare? Grazie  
Non so se importa ma esistono soluzioni anche nel caso in cui la condizione del subtask 4 non è verificata.

---

<div class="post-metadata">

**Author:** ![fve5](https://forum.olinfo.it/user_avatar/forum.olinfo.it/fve5/32/3229_2.png) [@fve5](https://forum.olinfo.it/u/fve5)\
**Post date:** [17 Luglio 2023, 4:15pm UTC](https://forum.olinfo.it/t/beautiful-numbering-task/8413/2 "2023-07-17T16:15:31Z")

</div>

Come dice il testo, un “numbering” è definito come l’assegnamento ad ogni arco della foresta di un intero positivo. Il testo qui intende che un “numbering” è anche “beautiful” se, per ogni nodo x della foresta, i numeri assegnati agli archi adiacenti ad x sono, in qualche ordine, 1, 2, ..., \deg x.  
Confermo che esistono soluzioni anche se la condizione del subtask 4 non è verificata.

---

<div class="post-metadata">

**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\
**Post date:** [17 Luglio 2023, 6:05pm UTC](https://forum.olinfo.it/t/beautiful-numbering-task/8413/3 "2023-07-17T18:05:55Z")

</div>

Grazie per il chiarimento, stando all’esempio del testo verrebbe da pensare che l’assegnazione di un numero ad un arco sia in base al degree del nodo di degree minore (o anche uguale) fra i due.  
Evidentemente mi sbaglio, ma non capisco quale sia il criterio per assegnare questa sequenza di numeri agli archi adiacenti ad un nodo.

---

<div class="post-metadata">

**Author:** ![fve5](https://forum.olinfo.it/user_avatar/forum.olinfo.it/fve5/32/3229_2.png) [@fve5](https://forum.olinfo.it/u/fve5)\
**Post date:** [17 Luglio 2023, 7:15pm UTC](https://forum.olinfo.it/t/beautiful-numbering-task/8413/4 "2023-07-17T19:15:41Z")

</div>

Non c’è nessun criterio particolare. Il problema chiede semplicemente se esistono o meno una foresta G=(V,E) e un numbering f: E \to \mathbb{Z}^+ tali che il numbering sia beautiful e ogni nodo abbia il grado specificato in input. Potrebbero esistere più foreste valide e, almeno in linea di principio, più beautiful numbering per la stessa foresta. L’importante è che esista almeno un beautiful numbering per la foresta restituita dal programma.

---

<div class="post-metadata">

**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\
**Post date:** [18 Luglio 2023, 7:01am UTC](https://forum.olinfo.it/t/beautiful-numbering-task/8413/5 "2023-07-18T07:01:26Z")

</div>

Ce ne ho messo per capire e hai dovuto spiegarmela due volte, ma alla fine penso di aver visto come effettuare la numerazione quando la condizione del subtask 4 non vale.  
Grazie
