Se non ho cannato i ragionamenti...

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Gerald Lambeau
Messaggi: 274
Iscritto il: 17 mag 2015, 13:32

Se non ho cannato i ragionamenti...

Messaggio da Gerald Lambeau » 13 set 2017, 16:21

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$.
"Non ho rispetto per i miei superiori, figurati se ho rispetto per i miei pari: il rispetto di un uomo lo merita solo chi è a lui inferiore."
Cit. Marco (mio vero nome)

The Game.

Ci sono cose che non si possono confutare; per tutto il resto, c'è la fisica.

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 3 ospiti