Có 20+ tài liệu thuộc chủ đề "lý thuyết toán cao cấp"
tailieu.vn Xem trực tuyến Tải xuống
ĐỒ THỊ - PHẦN 4. Cho G là đồ thị có v đỉnh và e cạnh, còn M, m tương ứng là bậc lớn nhất và nhỏ nhất của các đỉnh của G. Chứng minh rằng nếu G là đơn đồ thị phân đôi có v đỉnh và e cạnh, khi đó. Hãy vẽ các đồ thị vô hướng được...
tailieu.vn Xem trực tuyến Tải xuống
ĐỒ THỊ - PHẦN 3. CÁC ĐỒ THỊ MỚI TỪ ĐỒ THỊ CŨ.. Định nghĩa: Cho hai đồ thị G 1 =(V 1 ,E 1 ) và G 2 =(V 2 ,E 2. Ta nói G 2 là đồ thị con của G 1 nếu V 2 V 1 và E 2 E 1 . G 1 ,...
tailieu.vn Xem trực tuyến Tải xuống
ĐỒ THỊ - PHẦN 2. NHỮNG ĐƠN ĐỒ THỊ ĐẶC BIỆT.. Đồ thị đầy đủ: Đồ thị đầy đủ n đỉnh, ký hiệu là K n , là đơn đồ thị mà hai đỉnh phân biệt bất kỳ của nó luôn liền kề. Thí dụ 6:. Đồ thị vòng: Đơn đồ thị n đỉnh v 1 , v 2. (v...
tailieu.vn Xem trực tuyến Tải xuống
CHỈNH HỢP VÀ TỔ HỢP SUY RỘNG.. Một cách sắp xếp có thứ tự k phần tử có thể lặp lại của một tập n phần tử được gọi là một chỉnh hợp lặp chập k từ tập n phần tử. Nếu A là tập gồm n phần tử đó thì mỗi chỉnh hợp như thế là một phần tử...
tailieu.vn Xem trực tuyến Tải xuống
Nhiều thuật toán đệ quy chia bài toán với các thông tin vào đã cho thành một hay nhiều bài toán nhỏ hơn. Sự phân chia này được áp dụng liên tiếp cho tới khi có thể tìm được lời giải của bài toán nhỏ một cách dễ dàng. Chẳng hạn, ta tiến hành việc tìm kiếm nhị phân bằng...
tailieu.vn Xem trực tuyến Tải xuống
THUẬT TOÁN – PHẦN 3. SỐ NGUYÊN VÀ THUẬT TOÁN 1.4.1. Thuật toán Euclide:. Phương pháp tính ước chung lớn nhất của hai số bằng cách dùng phân tích các số nguyên đó ra thừa số nguyên tố là không hiệu quả. Dưới đây là phương pháp hiệu quả hơn để tìm ước số chung lớn nhất, gọi là thuật...
tailieu.vn Xem trực tuyến Tải xuống
THUẬT TOÁN – PHẦN 2. ĐỘ PHỨC TẠP CỦA THUẬT TOÁN.. Khái niệm về độ phức tạp của một thuật toán:. Thước đo hiệu quả của một thuật toán là thời gian mà máy tính sử dụng để giải bài toán theo thuật toán đang xét, khi các giá trị đầu vào có một kích thước xác định. Một thước...
tailieu.vn Xem trực tuyến Tải xuống
ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON – PHẦN 3. Với giá trị nào của n các đồ thị sau đây có chu trình Euler. Với giá trị nào của m và n các đồ thị phân đôi đầy đủ K m,n có:. a) chu trình Euler ? b) đường đi Euler. Với giá trị nào của m và n...
tailieu.vn Xem trực tuyến Tải xuống
ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON – PHẦN 2. ĐƯỜNG ĐI HAMILTON VÀ ĐỒ THỊ HAMILTON.. Cho một hình thập nhị diện đều (đa diện đều có 12 mặt, 20 đỉnh và 30 cạnh), mỗi đỉnh của hình mang tên một thành phố nổi tiếng, mỗi cạnh của hình (nối hai đỉnh) là đường đi lại giữa hai thành...
tailieu.vn Xem trực tuyến Tải xuống
ĐẠI SỐ BOOLE – PHẦN 2. Biến x được gọi là một biến Boole nếu nó nhận các giá trị chỉ từ B. Một hàm từ B n vào B được gọi là một hàm Boole (hay hàm đại số lôgic) bậc n.. Các hàm Boole cũng có thể được biểu diễn bằng cách dùng các biểu thức được tạo...
tailieu.vn Xem trực tuyến Tải xuống
d) F xyz x y z x y z x yz x y z x y z. b) F wxy z wx y z w x yz w x y z w x y z w x y z. d) F wxyz wxy z wx...
tailieu.vn Xem trực tuyến Tải xuống
Ta luôn luôn có thể sử dụng khai triển tổng các tích của mạch để tìm tập các cổng lôgic thực hiện mạch đó. Tuy nhiên,khai triển tổng các tích có thể chứa các số hạng nhiều hơn mức cần. Các số hạng trong khai triển tổng các tích chỉ khác nhau ở một biến, sao cho trong số hạng...
tailieu.vn Xem trực tuyến Tải xuống
MẠCH LÔGIC. Ta gọi một thiết bị với các đầu vào và đầu ra mang giá trị 0, 1 như vậy là một mạch lôgic.. Đầu ra của một mạch lôgic là một hàm Boole F của các đầu vào x 1 , x 2. Ta nói mạch lôgic trong hình trên thực hiện hàm F.. Các mạch lôgic được...
tailieu.vn Xem trực tuyến Tải xuống
ĐỒ THỊ PHẲNG VÀ TÔ MÀU ĐỒ THỊ - PHẦN 2. Tô màu đồ thị:. Mỗi bản đồ trên mặt phẳng có thể biểu diễn bằng một đồ thị, trong đó mỗi miền của bản đồ được biểu diễn bằng một đỉnh. Đồ thị nhận được bằng cách này gọi là đồ thị đối ngẫu của bản đồ đang xét....
tailieu.vn Xem trực tuyến Tải xuống
Một cây có n 2 đỉnh bậc 2, n 3 đỉnh bậc 3. n k đỉnh bậc k. Hỏi có bao nhiêu đỉnh bậc 1?
tailieu.vn Xem trực tuyến Tải xuống
DUYỆT CÂY NHỊ PHÂN. Định nghĩa: Trong nhiều trường hợp, ta cần phải “điểm danh” hay “thăm”. một cách có hệ thống mọi đỉnh của một cây nhị phân, mỗi đỉnh chỉ một lần. Ta gọi đó là việc duyệt cây nhị phân hay đọc cây nhị phân.. Có nhiều thuật toán duyệt cây nhị phân, các thuật toán đó...
tailieu.vn Xem trực tuyến Tải xuống
CÂY KHUNG VÀ BÀI TOÁN TÌM CÂY KHUNG NHỎ NHẤT.. Định nghĩa: Trong đồ thị liên thông G, nếu ta loại bỏ cạnh nằm trên chu trình nào đó thì ta sẽ được đồ thị vẫn là liên thông. Nếu cứ loại bỏ các cạnh ở các chu trình khác cho đến khi nào đồ thị không còn chu trình...
tailieu.vn Xem trực tuyến Tải xuống
CÂY CÓ GỐC. Định nghĩa: Cây có hướng là đồ thị có hướng mà đồ thị vô hướng nền của nó là một cây.. Cây có gốc là một cây có hướng, trong đó có một đỉnh đặc biệt, gọi là gốc, từ gốc có đường đi đến mọi đỉnh khác của cây.. Trong cây có gốc thì gốc r...
tailieu.vn Xem trực tuyến Tải xuống
MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ - PHẦN 4. Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến các đỉnh khác trong đồ thị sau:. Cho đồ thị có trọng số như hình dưới đây. Hãy tìm đường đi ngắn nhất từ đỉnh A đến đỉnh N.. Tìm đường đi ngắn nhất từ...
tailieu.vn Xem trực tuyến Tải xuống
MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ - PHẦN 3. Một người xuất phát từ một thành phố nào đó muốn tới thăm n1 thành phố khác, mỗi thành phố đúng một lần, rồi quay về thành phố ban đầu. Hỏi nên đi theo trình tự nào để độ dài tổng cộng các đoạn đường đi qua là...