Cấu trúc rời rạc

158 31 tài liệu
Danh sách Tài liệu :
  • Bài tập chương 3 môn cấu trúc rời rạc - Đại học công nghệ thông tin- ĐHQGTPHCM

    20 10 lượt tải 20 trang

    I.  QUAN HỆ 2 NGÔI

    Bài 1: Cho A = {1, 2, 3, 4, 8}, B = {1, 2, 3, 4}. Liệt kê tất cả các phần tử của A x B có quan hệ R, trong đó (a, b) R nếu và chỉ nếu :

    a)     a > b

    (a,b) thuộc R | a>b

    R= {(2,1),(3,1),(4,1), (8,1),(8,2),(8,3) (8,4), (3,2), (4,2), (4,3)}

    Tài liệu này bổ ích. Mời bạn đọc đón xem

    3 tuần trước
  • Bài tập chương 1 | Cấu trúc rời rạc

    52 26 lượt tải 6 trang

    Gọi P(x), Q(x), R(x) và S(x) lần lượt là các câu “ x là chim ruồi”, “x là lớn”, “x sống bằng mật ong”, và “x có màu sặc sỡ”. Giả sử không gian được khảo sát là tất cả các loài chim, hãy diễn đạt các câu trong suy lý bằng P(x), Q(x), R(x), S(x) và các lượng từ. Bài tập giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao

    1 tháng trước
  • Bài tập Cấu trúc rời rạc | Trường đại học Công nghệ thông tin, ĐHQG-TPHCM

    20 10 lượt tải 37 trang

    Người ta có thể ghi nhãn cho những chiếc ghế trong một giảng đường bằng một chữ cái và số nguyên dương không vượt quá 100. Bằng cách như vậy, nhiều nhất có bao nhiêu chiếc ghế có thể được ghi nhãn khác nhau? Bài tập giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao.

    1 tháng trước
  • Chương 5 : Lý thuyết đồ thị | Tài liệu Cấu Trúc Rời Rạc

    17 9 lượt tải 29 trang

    Một đường đi Euler của đồ thị G là một con đường đi qua tất cả các cạnh của G và mỗi cạnh đi qua đúng 1 lần. Một chu trình Euler là một đường đi Euler có cạnh nối trực tiếp giữa đỉnh kết thúc với đỉnh bắt đầu. Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao.

    1 tháng trước
  • Sách Cấu Trúc Rời Rạc | Trường Đại Học Công Nghệ Thông Tin, ĐHQG-TPHCM

    26 13 lượt tải 51 trang

    Định nghĩa. Mệnh đề là các khẳng định có giá trị chân lý xác định (đúng hoặc sai, nhưng không thể vừa đúng, vừa sai). Các mệnh đề đúng được nói là có chân trị đúng, các mệnh đề sai được nói là có chân trị sai. Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao

    1 tháng trước
  • Lý thuyết tập hợp | Cấu trúc rời rạc

    18 9 lượt tải 24 trang

    Một tập hợp là một bộ các đối tượng mà thứ tự của chúng không quan trọng và tính bội (multiplicity) bị bỏ qua. Các đối tượng trong tập hợp được gọi là phần tử,
    và tập hợp chứa các phần tử. Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao.

    1 tháng trước
  • Chương 4 : Đại số Boole | Tài liệu Cấu Trúc Rời Rạc

    13 7 lượt tải 1 trang

    George Boole (1815-1864), một nhà toán học người Anh, đã phát minh ra nó vào năm 1854 để phân tích các quy luật của logic và các phương pháp suy diến mệnh đề. Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao

    1 tháng trước
  • Chương 3 : Quan hệ hai ngôi | Tài liệu Cấu Trúc Rời Rạc

    28 14 lượt tải 42 trang

    Quan hệ hai ngôi R trên tập A được gọi là quan hệ tương đương nếu nó có các tính chất phản xạ, đối xứng và bắc cầu. Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao.

    1 tháng trước
  • Chương 2 : Các phương pháp đếm | Tài liệu Cấu Trúc Rời Rạc

    24 12 lượt tải 27 trang

    Trong một lớp ngoại ngữ Anh Pháp. Có 24 sinh viên học Tiếng Pháp, 26 sinh viên học Tiếng Anh và 15 sinh viên học cả Tiếng Anh và Tiếng Pháp. Hỏi lớp có bao nhiêu sinh viên? Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao

    1 tháng trước
  • Chương 1 : Cơ sở logic | Tài liệu Cấu Trúc Rời Rạc

    17 9 lượt tải 29 trang

    Bảng liệt kê chân trị của biêu thức mệnh đề theo các trường hợp về chân trị của tất cả các biến mệnh đề trong biểu thức mệnh đề hay theo các bộ giá trị của bộ biến mệnh đề. Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao.

    1 tháng trước