bai tap toan roi rac tap hop va anh xa

... tô màu, thoả mãn điều kiện trên, gọi tương đương cách tô màu nhận từ cách tô màu nhờ phép quay quanh tâm đa giác cho Hỏi có tất cách tô màu đôi không tương đương? Lời giải ] Xuất phát từ đỉnh đó, ... languages and their relation to Automata,Addison - Wesly, Reading Mass London, 1969 [10] Nguyễn Hữu Anh, Toán rời rạc, NXB Giáo dục, Hà Nội, 1999 [11] Nguyễn Hữu Ngự, Giáo trình lý thuyết đồ thị,...

Ngày tải lên: 15/01/2013, 14:01

... tô màu, thoả mãn điều kiện trên, gọi tương đương cách tô màu nhận từ cách tô màu nhờ phép quay quanh tâm đa giác cho Hỏi có tất cách tô màu đôi không tương đương? Lời giải Xuất phát từ đỉnh đó, ... languages and their relation to Automata,Addison Wesly, Reading Mass London, 1969 [10] Nguyễn Hữu Anh, Toán rời rạc, NXB Giáo dục, Hà Nội, 1999 [11] Nguyễn Hữu Ngự, Giáo trình lý thuyết đồ thị,...

Ngày tải lên: 22/07/2014, 13:20

Ngày tải lên: 19/11/2014, 13:57

... để giải toán phương pháp liệt kê với trợ giúp máy tính phương pháp * Bài toán liệt kê toán đưa danh sách tất cấu hình tổ hợp có * Bài toán liệt kê xác định thuật toán xây dựng cấu hình quan tâm, ... 2, , p ii Tồn k  min{p, q} cho: si = ti với i = 1, 2, ,k – sk < tk Ví dụ: * 132 … 1324 * AN … ANH * BANDIT … BANK * 13246 … 1341 b Thuật toán sinh tổng quát Kí hiệu s cấu hình hành, so cấu hình...

Ngày tải lên: 04/07/2014, 14:46

... phần Khi đó, G chu trình Hamilton 1 2 10 10 29 Đường chu trình Hamilton  Định lý 2.7 (Định lý Dirac): Coi đồ thị G liên thông có n đỉnh (n ≥ 3) Nếu đỉnh G có bậc ≥ n/2 G có chu trình Hamilton...

Ngày tải lên: 01/10/2015, 14:05

... Biểu diễn đồ thò – Ví dụ Dùng danh sách liền kề để mô tả đồ thò đơn: liệt kê tất đỉnh liền kề với đỉnh đồ thò b a c e 10/01/15...

Ngày tải lên: 01/10/2015, 14:08

... 10/01/15 7.5 Đường Euler 15 Đường chu trình Hamilton – Ví dụ (tiếp theo) ° Có thể lầm lẫn kim ranh cung, vò trí tương đối cung với thường không xác! 10/01/15 7.5 Đường Euler 16 Đường chu trình...

Ngày tải lên: 01/10/2015, 14:08

... s , v )∈ A ∑ f ( x, t ) = val ( f ) ( x , t )∈ A Được gọi giá trị luồng mạng – Bài toán luồng cực đại mạng: • Xác định luồng cực đại f (luồng có giá trị lớn nhất) max val(f) = ∑ f ( s, v ) = ( ... ĐỒ THỊ • • • • – ĐƯỜNG ĐI & CHU TRÌNH • • • • – Ma trận đỉnh-cạnh Ma trận kề Ma trận trọng số Danh sách đỉnh kề Đường đi: u, v ∈ V, u=v0, v1, …, vn=v cho vivi+1 ∈ E Đường sơ cấp: tập ∀i=0, …, ... c)=-1 Ma trận kề: (u, v) ∈ C: M(u, v) = Ma trận trọng số: (u, v) ∈ C, trọng số w: M(u, v) = w Danh sách đỉnh kề – ĐƯỜNG ĐI & CHU TRÌNH • • • • Đường đi: u, v ∈ V, u=v0, v1, …, vn=v cho (vi, vi+1)...

Ngày tải lên: 18/08/2012, 23:38

Ngày tải lên: 06/09/2013, 10:42

... tài chánh, trước tòa bị cáo tuyên thệ khai thật lời khai sau : Anh A: Chị B có tội anh C vô tội Chị B : Nếu anh A có tội anh C có tội Anh C: Tôi vô tội hai người có tội Trang 25 Chương 1: Đại số ... (Y, Z) → ¬ thích (X, Y) Ví dụ 2: Cho vị từ "Quả bóng màu xanh" Phép toán vị từ cho phép mô tả theo quan hệ tri thức theo dạng: (quả bóng, xanh) Cách thể thuận tiện việc dùng biến hàm xử lý tri thức ... in hoa Vậy dùng vị từ có biến để thể vị từ tương tự Ví dụ: Vị từ "Quả bóng màu xanh" viết lại: "X màu Y" Quả bóng xanh xác định không gian vị từ X, Y biến c) Các vị từ: Một kiện hay mệnh đề phép...

Ngày tải lên: 04/11/2013, 10:15

... • "Tất người Việt Nam nói tiếng Anh" • "Mọi người Việt Nam nói thạo tiếng Anh" • "Người Việt Nam nói thạo tiếng Anh" • "Đã người Việt Nam chẳng nói thạo tiếng Anh" • 25 Phủ định mệnh đề tồn ... minh vacuous Giả sử giả thiết p phép kéo theo pq sai Khi ta suy phép kéo theo pq đúng, câu lệnh có dạng FT hay FF, nên Chính vậy, p sai, phép chứng minh gọi chứng minh vacuous Chứng minh vacuous ... đến tính đúng, sai chúng Ví dụ: • "Nếu mặt trời quay quanh trái đất Việt Nam nằm Châu Âu"← mệnh đề Vì hai mệnh đề a = "mặt trời quay quanh trái đất" b = "Việt Nam nằm Châu Âu" sai • "Nếu tháng...

Ngày tải lên: 04/07/2014, 03:21

Ngày tải lên: 04/07/2014, 14:46

Ngày tải lên: 04/07/2014, 14:46

... trình Euler H C có đỉnh chung Chọn v đỉnh chung H C Đặt k:= k+1 Quay lại bước Ví dụ Cho G đồ thị Thanh mã tấu Mohammed a e b c d j i f h g k Áp dụng thuật toán để tìm chu trình Euler (1) Đặt H :=...

Ngày tải lên: 04/07/2014, 14:46

... sau: Thuật toán sinh tổ hợp chập k tập n số tự nhiên {1, 2, , n} Procedure viettohopke(var a:barr; k:byte; n:byte); var i,j:byte; Begin i:=k; while a[i]=n-k+i dec(i); a[i]:=a[i]+1; for j:=i+1 to ... trên, R l quan hệ hai tập hợp A, ta biểu diễn R nh l đồ thị G = (A, R) (với tập A đóng vai trò tập V ; Tập R đóng vai trò tập E) Do đồng quan hệ R tập A với đồ thị có hớng G v cách tiếp cận ny cho ... nh Khi số khả để chọn ban cán lớp (không phân biệt danh lớp trởng, lớp phó học tập v lớp phó đời sống) l C52 Tuy nhiên ta phân biệt chức danh lớp trởng, lớp phó học tập v lớp phó đời sống số...

Ngày tải lên: 12/07/2014, 09:20

... Chẳng hạn, ta tiến hành việc tìm kiếm nhị phân cách rút gọn việc tìm kiếm phần tử danh sách tới việc tìm phần tử danh sách có độ dài giảm nửa Ta rút gọn liên tiếp lại phần tử Một ví dụ khác thủ ... kiếm phần tử danh sách tìm kiếm cỡ n ta có f(n) = f(n/2) + 2, n số chẵn 2) Có thuật toán hiệu thuật toán thông thường để nhân hai số nguyên Ở ta có thuật toán Đó thuật toán phân nhanh, có dùng ... nhanh Thí dụ 15.2 f(n) = 3f(n/2) + Cn, n chẵn Vì thế, từ Mệnh đề ta suy f(n) = O( n log ) Chú ý log23 ≈ 1,6 Vì thuật toán nhân thông thường dùng O(n2) phép toán nhị phân, thuật toán nhân nhanh...

Ngày tải lên: 24/07/2014, 16:09

... dụ 1.1: Các diễn đạt sau, diễn đạt mệnh đề?          Mặt trời quay quanh trái đất 3+1 = Trái đất quay quanh mặt trời,… x+2=8 Mấy rồi? phải hiểu kỹ điều Hà nội thủ đô Việt Nam Sài gòn ... giác vuông có góc 90o” mệnh đề có chân trị Ví dụ 2.3: “Trong tam giác cân có cạnh mặt trời quay quanh trái đất” mệnh đề có chân trị 2.3 Phép nối rời (Disjunction Operator)   Phép nối rời kết...

Ngày tải lên: 30/07/2014, 04:20

... hàm số k thành phần lấy từ n thành phần nk IT Ví dụ Từ bảng chữ tiếng Anh tạo xâu có độ dài n? Lời giải : Bảng chữ tiếng Anh gồm 26 kí tự [‘A’ ’Z’], số xâu có độ dài n chọn từ 26 chữ chỉnh hợp ... chỉnh hợp lặp n 26 phần tử 26n PT Ví dụ Tính xác xuất lấy liên tiếp bóng đỏ khỏi bình kín chứa đỏ, xanh sau lần lấy bóng lại bỏ trở lại bình? Lời giải: Số kết cục có lợi để ta lấy liên tiếp bóng ... toán thực nhiều thuật toán khác Chọn giải thuật nhanh giải toán nhu cầu thực tế Vì ta cần phải có ước lượng cụ thể để minh chứng toán học mức độ nhanh chậm giải thuật Khái niệm độ phức tạp thuật...

Ngày tải lên: 02/10/2014, 22:13

... diễn danh danh sách liên kết G Ví dụ với danh danh sách cạnh đồ thị Hình 2.7, biểu diễn danh sách cạnh dựa vào danh sách liên kết có dạng sau: next next next Null 2.3 Biểu diễn đồ thị danh sách ... danh sách cạnh danh sách kề Ngược lại, chuyển đổi đồ thị cho dạng danh sách cạnh thành đồ thị dạng ma trận kề danh sách cạnh c Danh sách kề:  Dòng ghi lại số đỉnh đồ thị;  N dòng ghi lại danh ... Biểu diễn đồ thị danh sách kề Ưu điểm danh sách kề:  Dễ dàng duyệt tất đỉnh danh sách kề;  Dễ dàng duyệt cạnh đồ thị danh sách kề; IT  Tối ưu phương pháp biểu diễn Nhược điểm danh sách kề: ...

Ngày tải lên: 02/10/2014, 22:15

... diễn: 1/ Nếu danh sách L khác rỗng ta lấy phần tử đầu danh sách.Vì danh sách L rỗng nên theo khẳng định ta lấy phần tử đầu danh sách 2/ Nếu danh sách L khác rỗng ta lấy phần tử đầu danh sách.Vì ... luận sau đây: Nếu danh sách L khác rỗng ta lấy phần tử đầu danh sách.Vì ta lấy phần tử đầu danh sách L nên danh sách L danh sách rỗng Trong phép suy luận, ta có mệnh đề sơ cấp "danh sách L khác ... 2/ Nếu danh sách L khác rỗng ta lấy phần tử đầu danh sách.Vì ta lấy phần tử đầu danh sách L nên danh sách L danh sách rỗng Trong suy diễn ví dụ suy diễn 2/ suy luận đúng, suy diễn 1/ không Vậy...

Ngày tải lên: 03/11/2014, 08:00