Bạn cũng có thể lập luận bằng quy nạp: hãy để chúng ta có một đồ thị với $ n $ đỉnh và cực đại. số cạnh, sau đó xét đỉnh thứ (n + 1): bạn có thể vẽ $ + n $ cạnh. Đối với một đỉnh không thể có cạnh, và do đó nó là $ 0 + 1 + 2 + \ ldots + (n-1) $ cho $ n $ cạnh. hy vọng tôi có thể đặt câu hỏi rõ ràng. Giả sử một chiếc bút có giá x đô la, và tôi mua 3 chiếc bút. Vì vậy, công thức cho tổng chi phí là: 3x. Điều này có ý nghĩa, vì tổng chi phí là chi phí của một cây bút nhân với số lượng bút. Đối với một đồ thị có n đỉnh, có nhiều nhất 1 + 2 + 3 .... (n-1) cạnh mà nó có thể có.