Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope
Ghi Danh Hỏi/Ðáp Thành Viên Social Groups Lịch Ðánh Dấu Ðã Ðọc

Go Back   Diễn Đàn MathScope > Thảo Luận Về Giáo Dục, Văn Hóa, Cộng Đồng Toán Học > Thuật Ngữ Toán Học

News & Announcements

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é !

* Nội quy MathScope.Org

* Một số quy định chung !

* 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

* Những câu hỏi thường gặp

* Về việc viết bài trong Box Đại học và Sau đại học


Trả lời Gởi Ðề Tài Mới
 
Ðiều Chỉnh Xếp Bài
Old 14-07-2012, 12:40 AM   #1
daudauvjem
+Thành Viên+
 
daudauvjem's Avatar
 
Tham gia ngày: Feb 2010
Bài gởi: 260
Thanks: 94
Thanked 254 Times in 97 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ì?
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
daudauvjem is offline   Trả Lời Với Trích Dẫn
Old 14-07-2012, 07:33 AM   #2
huynhcongbang
Administrator

 
huynhcongbang's Avatar
 
Tham gia ngày: Feb 2009
Đến từ: Ho Chi Minh City
Bài gởi: 2,401
Thanks: 2,163
Thanked 4,152 Times in 1,370 Posts
Gửi tin nhắn qua Yahoo chát tới huynhcongbang
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} $.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Sự im lặng của bầy mèo
huynhcongbang is offline   Trả Lời Với Trích Dẫn
The Following User Says Thank You to huynhcongbang For This Useful Post:
daudauvjem (14-07-2012)
Old 14-07-2012, 11:06 AM   #3
franciscokison
+Thành Viên+
 
franciscokison's Avatar
 
Tham gia ngày: May 2009
Đến từ: Hanoi University of Science and Technology
Bài gởi: 652
Thanks: 120
Thanked 249 Times in 181 Posts
Gửi tin nhắn qua MSM tới franciscokison Gửi tin nhắn qua Yahoo chát tới franciscokison
Trích:
Nguyên văn bởi huynhcongbang View Post
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. ]

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.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
SvBk
[Only registered and activated users can see links. ][Only registered and activated users can see links. ]
$\begin{math}
\heartsuit\heartsuit\heartsuit
\end{math}. $
[Only registered and activated users can see links. ]
franciscokison is offline   Trả Lời Với Trích Dẫn
Old 14-07-2012, 11:18 AM   #4
daudauvjem
+Thành Viên+
 
daudauvjem's Avatar
 
Tham gia ngày: Feb 2010
Bài gởi: 260
Thanks: 94
Thanked 254 Times in 97 Posts
Trích:
Nguyên văn bởi franciscokison View Post
[Only registered and activated users can see links. ]

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]
 
daudauvjem is offline   Trả Lời Với Trích Dẫn
Trả lời Gởi Ðề Tài Mới

Bookmarks

Ðiều Chỉnh
Xếp Bài

Quuyền Hạn Của Bạn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

Chuyển đến


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


Powered by: vBulletin Copyright ©2000-2018, Jelsoft Enterprises Ltd.
Inactive Reminders By mathscope.org
[page compression: 54.14 k/60.17 k (10.02%)]