İki şehir arasında en fazla bir yol bulunmak şartı ile, $v$ adet şehrin kimileri bir yol ile birbirine bağlanmıştır. $e$, bu yolların sayısını göstermek üzere
- $e<v-1$ olması halinde birinden diğerine seyahat edemeyeceğimiz en az bir çift şehrin bulunduğunu;
- $2e>(v-1)(v-2)$ olması halinde herhangi iki şehir arasında bir seyahatın mümkün olduğunu gösteriniz.