TAILIEUCHUNG - TOÁN RỜI RẠC - CÂY – PHẦN 5

Một cây có n2 đỉnh bậc 2, n3 đỉnh bậc 3, , nk đỉnh bậc k. Hỏi có bao nhiêu đỉnh bậc 1? 3. Tìm số tối đa các đỉnh của một cây m-phân có chiều cao h. 4. Có thể tìm được một cây có 8 đỉnh và thoả điều kiện dưới đây hay không? Nếu có, vẽ cây đó ra, nếu không, giải thích tại sao: a) Mọi đỉnh đều có bậc 1. b) Mọi đỉnh đều có bậc 2. c) Có 6 đỉnh bậc 2 và 2 đỉnh bậc 1. d) Có đỉnh bậc 7 và 7 đỉnh bậc 1. . | TOÁN RỜI RẠC - CÂY - PHẦN 5 1. Vẽ tất cả các cây không đẳng cấu có a 4 đỉnh b 5 đỉnh c 6 đỉnh 2. Một cây có n2 đỉnh bậc 2 n3 đỉnh bậc 3 . nk đỉnh bậc k. Hỏi có bao nhiêu đỉnh bậc 1 3. Tìm số tối đa các đỉnh của một cây m-phân có chiều cao h. 4. Có thể tìm được một cây có 8 đỉnh và thoả điều kiện dưới đây hay không Nếu có vẽ cây đó ra nếu không giải thích tại sao a Mọi đỉnh đều có bậc 1. b Mọi đỉnh đều có bậc 2. c Có 6 đỉnh bậc 2 và 2 đỉnh bậc 1. d Có đỉnh bậc 7 và 7 đỉnh bậc 1. 5. Chứng minh hoặc bác bỏ các mệnh đề sau đây. a Trong một cây đỉnh nào cũng là đỉnh cắt. b Một cây có số đỉnh không nhỏ hơn 3 thì có nhiều đỉnh cắt hơn là cầu. 6. Có bốn đội bóng đá A B C D lọt vào vòng bán kết trong giải các đội mạnh khu vực. Có mấy dự đoán xếp hạng như sau a Đội B vô địch đội D nhì. b Đội B nhì đội C ba. c Đọi A nhì đội C tư. Biết rằng mỗi dự đoán trên đúng về một đội. Hãy cho biết kết quả xếp hạng của các đội. 7. Cây Fibonacci có gốc Tn đuợc dịnh nghĩa bằng hồi quy như sau. T1 và T2 đều là cây có gốc chỉ gồm một đỉnh và với n 3 4 . cây có gốc Tn được xây dựng từ gốc với Tn-1 như là cây con bên trái và Tn-2 như là cây con bên phải. a Hãy vẽ 7 cây Fibonacci có gốc đầu tiên. b Cây Fibonacci Tn có bao nhiêu đỉnh lá và bao nhiêu đỉnh trong. Chiều cao của nó bằng bao nhiêu 8. Hãy tìm cây khung của đồ thị sau bằng cách xoá đi các cạnh trong các chu trình đơn. a b

• Toán học
• toán cao cấp
• tài liệu toán cao cấp
• giáo trình toán cao cấp
• lý thuyết toán cao cấp
• tự học toán cao cấp
• Bài giảng toán cao cấp
• Bài tập toán cao cấp
• Đề thi toán cao cấp
• Toán cao cấp C2
• Toán cao cấp A1
• Toán cao cấp C
• Toán cao cấp A3
• Toán cao cấp A2
• Toán cao cấp C1
• Toán cao cấp B1
• Toán cap cấp A2
• ôn thi toán cao cấp
• giải toán cao cấp
• cách làm bài thi toán cao cấp
• câu hỏi toán cao cấp
• luyện tập toán cao cấp
• Bài tập trắc nghiệm toán cao cấp
• Ôn tập toán cao cấp
• Bài tâp toán cao cấp
• Trắc nghiệm toán cao cấp
• Toán cao cấp về giới hạn
• Bài tập Toán cao cấp A1
• Đề thi Toán cao cấp A1