... 1, 5, 3 8, 2, 4, 6, 9 7, 10, 1, 5, 3 8, 2, 46, 97, 10, 15, 3 8, 2469827, 10 17 105 3 8 27102, 84697, 10 15 3 2, 4, 86, 91,7, 10 3, 52, 4, 6, 8,91, 3, 5, 7, 101, 2, 3, 4, ... 0. Do G liên thông nên p =1 khi đó m - n + 1 = 0 hay số cạnh m = n - 1.2) 3) : Giả sử G không có chu trình và n - 1 cạnh ta chứng minh 3) Thật vậy, giả sử ngợc lại G không liên thông, khi đó ... 1, trái với giả thiết p 2. Vậy G liên thông và số cạnh là n -1. 3) 4): Giả sử G là liên thông và có n - 1 cạnh, ta chứng minh 4).Thật vậy vì G liên thông nên p = 1, mặt khác m = n - 1 nên...