Archi che forzano la connessione su 8 vertici

Qual è il minimo intero m tale che ogni grafo semplice con 8 vertici e m archi è necessariamente connesso?