[daudauvjem]

Nguyên văn bởi franciscokison

Planted trivalent binary tress-google.com-Page 236

Bản chất cây cũng là một đồ thị, nhưng khi nói về cây nhị phân, người ta quan tâm đến gốc (root), nút (node), lá (leaf), độ sâu (depth), con trái, con phải, bán kính, đường kính,... Một nút bao giờ cũng có các quan hệ, con của nút cha, cha của nút con. Như thế Planted trivalent binary tress là cây có các nút có bậc là 3, nếu bỏ đi nút gôc, trong toán rời rạc gọi là cây đầy đủ (đỉnh nào cũng có 2 con). Và từ n đỉnh này ta tạo ra được nhiều số cây khung (số Caylay $ n^k-2 $ cây khung, k là độ sâu), nhưng thỏa mãn là cây Planted trivalent thì chỉ có $\frac{1}{n}C_{2n-2}^{n-1} $. Tổng quát bài toán này các bạn đọc thêm về bài toán số lá phiếu () , hay cách chứng minh định lý Caylay bằng lý thuyết hàm sinh.

Thank all. Cái này mình biết. Vấn đề là mình cần tìm một từ tiếng Việt tương ứng cho cụ thể để tiện khi giảng bài.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]