Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Thuật Ngữ Toán Học (http://forum.mathscope.org/forumdisplay.php?f=142)
-   -   Thuật ngữ về cây nhị phân (http://forum.mathscope.org/showthread.php?t=33708)

daudauvjem 14-07-2012 12:40 AM

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ì?

huynhcongbang 14-07-2012 07:33 AM

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} $.

franciscokison 14-07-2012 11:06 AM

Trích:

Nguyên văn bởi huynhcongbang (Post 161957)
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} $.

[Only registered and activated users can see links. Click Here To Register...]

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.

daudauvjem 14-07-2012 11:18 AM

Trích:

Nguyên văn bởi franciscokison (Post 162027)
[Only registered and activated users can see links. Click Here To Register...]

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.


Múi giờ GMT. Hiện tại là 05:29 PM.

Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.

[page compression: 8.08 k/8.54 k (5.32%)]