... password có 6 -> 8 ký tự. Các ký tự có thể là chữ số hoặcchữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng số password có thể có. Giải Bài toán này cũng có thể được hiểu theo 02 cách.Cách ... 0 Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với nhau không? Giải Bài này hoàn toàn giống bài số 20 đã giải ở trên. Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các cặp ... luôn có thể xếp tất cả các sinh viên giỏi ngồi xungquanh một bàn tròn, để mỗi người ngồi giữa hai người mà sinh viên đó quen. Giải Giả sử có đồ thị G = (V, E) mà trong đó ta có: V là tập hợp các...
... giao thông tuỳ ý ta có thể điđến một nút giao thông bất kỳ khác bằng đường ngầm. Lời giải: - Ta có thể xem hệ thống đường ngầm của thành phố là một đơn đồ thị có các đỉnh là các nút giao thông.Số ... thông tuỳ ý ta có thể đi đến một nút giao thôngbất kỳ khác bằng đường ngầm.(Đpcm). *Bài 16: Có bao nhiêu đơn đồ thị đẳng cấu với n đỉnh khi:a) n=2 b) n=3 c) n=4 Lời giải: 17* Bài 9: Các đồ thị ... dụng vào các trường hợp cụ thể đề bài đã cho ta có kết quả như ở cách 1.* Bài 12: Một cuộc họp có ít nhất 3 đại biểu đến dự.Mỗi người quen ít nhất 2 đại biểu khác.Chứng minh rằng có thể sắp...
... rằng Qk có 1 chu trình sơ cấp vớichiều dài h nếu và chỉ nếu h ≥ 4 và h chẵn. Bài 5.37 Xét xem các đồ thị trong Bài 18 có là đồ thị Hamilton không? Bài 5.38 Trong một cuộc tranh giải, có n đấu ... 1, 2, ,k. Bài 6.24 Có n bài thi được trả lại cho n sinh viên trong lớp. Tính xácsuất để không có sinh viên nào nhận lại đúng bài của mình. Bài 6.25 Cho X = {a, b, c}. Có bao nhiêu từ có chiều ... rằng có thể định hướng các cạnh của G sao cho đồ thị có hướng có được không là đồ thị Hamilton.45a) Có một thứ tự trên X sao cho T là cây khung có được từ thuật toán BFS.b) Có một thứ tự trên...
... . b) Có bao nhiêu cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho: AB A+ B. TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 2, 2012 5 b) Giả sử cạnh yx có trọng ... 36) Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại. TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 2, 2012 6 37) Dùng thuật toán Prim tìm ... NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 2, 2012 4 26) Cho đồ thị G = (V, E) , V = { v1, v2, v3, v4, v5, v6 , v7 ,v8,v9,v10} có ma trận khoảng cách là D =...
... 0. Giải thích G có đường điEuler và tìm đường Euler của đồ thị. Bài 5.8.a) Cho đồ thị G có 12 cạnh, trong đó có 4 đỉnh bậc 1, 2 đỉnh bậc 3, 2 đỉnh bậc4, các đỉnh còn lại có bậc là 2. Hỏi G có ... thức của antheo n.3 Bài tập chương 5 Bài 5.1.a) Cho đồ thị G có 13 cạnh, trong đó có 3 đỉnh bậc 1, 4 đỉnh bậc 2, 1 đỉnh bậc5, các đỉnh còn lại có bậc là 3 hoặc 4. Hỏi G có bao nhiêu đỉnh bậc ... là 2. Hỏi G có bao nhiêu đỉnh? Bài 5.3. Cho đồ thị G có 16 cạnh, trong đó có 4 đỉnh bậc 1, 3 đỉnh bậc 2, 2 đỉnhbậc 5, các đỉnh còn lại có bậc là 3. Hỏi G có bao nhiêu đỉnh bậc 3? Bài 5.4. Cho...
... duyet Bài tậpTOÁNRỜIRẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 28 d. Bàitập tự giải Bài tập 1 Duyệt ñồ thị theo chiều sâu và duyệt theo chiều rộng trên ñồ thị sau: Bài tập 2 Có N ... C D Bài tậpTOÁNRỜIRẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 5 d. Bàitập tự giải Bài tập 1 ðồ thị sau là ñồ thị vô hướng hay ñồ thị có hướng? ðưa ra các cạnh vô hướng (nếu có) của ... loại bàitập khác nhau, với các mức ñộ khác nhau. Phần C. Bàitập mẫu: Hướng dẫn giải một số bài tiêu biểu trong phần B, có phân tích thuật toán và cài ñặt chương trình. Phần D. Bàitập tự giải: ...
... thị có n đỉnh và m cạnh. Chứng minh rằng G có không ít hơn n – m thành phần liên thông. TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 1, 2010 3 b) Tìm tất cả các ... một hộp chứa 50 tấm bìa trên đó lần lượt ghi các số 10, 11, …, 59. a) Có bao nhiêu trường hợp có thể xảy ra. TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 1, 2010 14 Ta CM qui nạp ... .13!CC= 5775 TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 1, 2010 2 b) Có bao nhiêu trường hợp trong đó có đúng hai trong năm bìa lấy ra có chữ số cuối bằng nhau. Câu 7. Mỗi...
... dụng Bài 2.1. Nội dung Bài 2.2. Nội dung….B. Bàitập thực hành trên máy tính Bài 1. Nội dung Bài 2. Nội dung….C. Viết tiểu luận Bài 1. Nội dung Bài 2. Nội dung….4BÀI TẬP Toán rờirạc và ... hệPHẦN 1BÀI TẬP3Chương 2. Quan hệ Bài 2.2. Tìm tổng các bậc của các đỉnh trong các đồ thị ở cácBài 2.1, và kiểm chứng rằng nó bằng hai lần số các cạnh trong đồ thị. Bài 2.3. Có thể tồn ... quả cao nhất. Bài 3. Tìm hiểu bàitoán người đưa thư (travelling salesman problem). Bài 4. Tìm hiểu bàitoán tô màu đồ thị (graph coloring).CHƯƠNG 4ĐỘ PHỨC TẠP TÍNH TOÁN A. Bàitập củng cố lý...
... i.+ Việc giảibàitoán là xác định độ lớn các cạnh và góc của tam giác dựa vào các định lý hàm số sin, hàm số cosin và các công thức toán học: ˆ ˆ ˆa b CSinBSinA SinC= =Trong toán học ... )(202RRU+=20W* Chú ý khi giảibàitoán này :- Các đại lượng U, R0 , ZL hoặc ZC là các đại lượng không đổi- Khi áp dụng bất đẳng thức Cosi cần chọn A và B sao cho A.B = const.3 .Bài tập trắc nghiệm:Câu ... nối tiếp có R=20Ω; u lệch pha 60o so với ic. Cho Mạch RC nối tiếp có R=10Ω; u lệch pha 30o so với id Cho Mạch RLC nối tiếp có R=60Ω; hệ số công suất 0,6 Giải : a.Vì đề cho I và các UC;UR,UL...
... làm 44 cặp x 2 hs. • Do có 45 hs Nam nên tồn tại ít nhất 2 bạn trong 1 cặp => đpcmBÀI 2Nhóm 6 – Tin4K501 Bài tậpToánRời Rạc • Tổng số áo các cầu thủ là : 1+2+ +12 ... 2Chương 2 : Bàitoán đếm8 Bài 312 cầu thủ bóng rổ đeo áo với số từ 1 đến 12 đứng tập trung thành 1 vòng tròn giữa sân. Chứng minh rằng luôn tìm được 3 người liên tiếp có tổng các số trên ... sinh nam mà ở giữa họ có 8 người đứng xen vào.• Đánh số hs từ 1 80• Xét cặp hs có thứ tự i i+9 với 1<=i<=71, giữa 2 hs này có đúng 8 hs khác. • Xét 18 hs đầu có số là 1 9 và 10 18...