Pagina 1 di 1

Se non ho cannato i ragionamenti...

Inviato: 13 set 2017, 16:21
da Gerald Lambeau
Sia $\mathcal{G}$ un grafo orientato con un numero finito di vertici (facciamo che sono almeno $2$) e tale che da ogni vertice parta esattamente un arco uscente (non c'è limite al numero di archi entranti invece). Sia $n$ il numero minimo insiemi in cui è possibile partizionare i vertici in maniera tale che due vertici collegati da un arco, qualunque sia il verso dell'arco, stanno in insiemi diversi.
Determinare tutti i possibili valori di $n$.