|
|
|
Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé ! * Quy định về việc viết bài trong diễn đàn MathScope * Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây |
| Ðiều Chỉnh | Xếp Bài |
14-07-2012, 12:40 AM | #1 |
+Thành Viên+ Tham gia ngày: Feb 2010 Bài gởi: 260 Thanks: 94 Thanked 255 Times in 98 Posts | Thuật ngữ về cây nhị phân Mình đọc lý thuyết đồ thị, đang đọc phần cây nhị phân thì gặp 1 thuật ngữ là "Planted trivalent binary trees". Mọi người cho mình hỏi thuật ngữ này trong tiếng Việt có nghĩa là gì? |
14-07-2012, 07:33 AM | #2 |
Administrator | Cái cây nhị phân này liên quan đến số Catalan, trước giờ em cũng chỉ gặp thuật ngữ tiếng Anh chứ chưa gặp từ tiếng Việt tương ứng bao giờ. Em nghĩ anh dùng tiếng Anh để dạy các em ấy luôn cho dễ vì em nghĩ trong Toán có nhiều cái buộc phải dùng tiếng Anh thôi chứ không có thuật ngữ chính thống tương ứng bên tiếng Việt. Các số square-free trong Lý thuyết số chẳng hạn. Planted trivalent binary tress là cây nhị phân mà trừ root ra thì tất cả các đỉnh trong (interval vertex) đều có bậc 3. Số loại cây này với n đỉnh bằng số lượng số Catalan thứ $n-1 $ và là $\frac{1}{n}C_{2n-2}^{n-1} $. __________________ Sự im lặng của bầy mèo |
The Following User Says Thank You to huynhcongbang For This Useful Post: | daudauvjem (14-07-2012) |
14-07-2012, 11:06 AM | #3 | |
+Thành Viên+ | Trích:
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. | |
14-07-2012, 11:18 AM | #4 |
+Thành Viên+ Tham gia ngày: Feb 2010 Bài gởi: 260 Thanks: 94 Thanked 255 Times in 98 Posts | Trích: |
Bookmarks |
|
|