Đang chuẩn bị liên kết để tải về tài liệu:
Toán Rời Rạc 2

Trong thực tế để miêu tả một số tình huống người ta thường biểu thi bằng một hình ảnh gồm các điểm - biểu diễn các thực thể và các đoạn thẳng nối cặp các điểm biểu diễn mối quan hệ giữa chúng. Những hình ảnh như thế gọi là đồ thị | TOAN RƠI RAC 2 . Pham Tiến Sơn . Đà Lat - 2009 . Muc luc Lời nói dau 7 1 Dili cương ve do thi 9 1.1 Dinh nghĩa va cac khái niệm. 9 1.1.1 Do thi có hướng. 9 1.1.2 Đồ thi vá ánh xa đa tri. 10 1.1.3 Dồ thi vô hướng . 11 1.1.4 Cac đinh nghĩa. 11 1.2 Ma tran bie u điện đồ thi. 14 . 1.2.1 Ma trận liện thuộc đính-cung. 14 1.2.2 Ma tran lien thuôc đính-canh. 16 . . . 1.2.3 Ma trân kệ . 19 1.2.4 Cac cau truc đữ liệu biểu điện đồ thi. 20 . 1.3 Liện thong. 26 1.3.1 Day chuyện va chu trình. 26 1 1.3.2 Dường đi và mạch. 27 1.3.3 Đồ thi liên thông. 28 1.3.4 Càu k liên thông. 33 1.3.5 Đô thi liên thông mạnh. 36 1.4 Phạm vi và liên thông mạnh. 37 1.4.1 Mạ tràn phạm vi. 38 1.4.2 Tìm cạc thạnh phạn liên thông mạnh. 42 1.4.3 Cơ sở. 44 1.5 Dạng cạu dạ cạc đô thi. 47 1.5.1 1 dạng cạu. 48 1.5.2 2 dạng cạu. 50 1.6 Cạc đô thi đặc biêt. 52 . . 1.6.1 Đô thi không có mạch . 53 1.6.2 Đô thi phạng. 53 2 Các số cơ bẳn của do thi 55 . 2.1 Chu sô. 55 2.2 Sóc sô. 58 2.2.1 Cạch tìm sóc sô. 62 2.3 Sô Ổn đinh trông. 63 2.4 Sô ôn đinh ngôại. 69