Minimo numero di vertici di grado 6 in un grafo su 9 vertici

Un grafo semplice (senza cappi né archi multipli) ha 9 vertici e il grado di ogni vertice è 5 oppure 6. Qual è il minimo numero possibile di vertici di grado 6?