123doc

Đăng nhập

Hãy chọn một cách để đăng nhập

Facebook Google Zalo

Hoặc tiếp tục với email

Nhớ mật khẩu

Chưa có tài khoản? Đăng ký

88 6 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

1 / 88 trang

THÔNG TIN TÀI LIỆU

Nội dung

Ngày đăng: 08/05/2022, 23:26

HÌNH ẢNH LIÊN QUAN

Hình 1.1 cho một đồ thị vô hướng có 4 đỉnh A, B, C, D và 4 cạnh AB, BC, CD, DA. Đồ thị được biểu diễn bởi 2 cách khác nhau. - — Hình 1.1 cho một đồ thị vô hướng có 4 đỉnh A, B, C, D và 4 cạnh AB, BC, CD, DA. Đồ thị được biểu diễn bởi 2 cách khác nhau (Trang 10)

Hình 1.4: Ví dụ về hai đồ thị có cùng số đỉnh và số cạnh nhưng không đẳng cấu. - — Hình 1.4 Ví dụ về hai đồ thị có cùng số đỉnh và số cạnh nhưng không đẳng cấu (Trang 12)

Hình 1.3: Ví dụ về hai đồ thị đẳng cấu. - — Hình 1.3 Ví dụ về hai đồ thị đẳng cấu (Trang 12)

Ví dụ. Đồ thị ở hình 1.7 có ma trận liên thuộc như hình 1.8. - — d ụ. Đồ thị ở hình 1.7 có ma trận liên thuộc như hình 1.8 (Trang 13)

Hình 1.7: Đồ thị Hình 1.8: Ma trận liên thuộc. - — Hình 1.7 Đồ thị Hình 1.8: Ma trận liên thuộc (Trang 13)

Ví dụ. Đồ thị G trong hình 1.10 có d(A) = 0, d(B)3, d(C) = 2, d(D) = 3, δ (G) = - — d ụ. Đồ thị G trong hình 1.10 có d(A) = 0, d(B)3, d(C) = 2, d(D) = 3, δ (G) = (Trang 14)

Ví dụ. Trong hình 1.11, dãy các cạnh e 1, e 2, e 3, e 4, e 5, e1 là dãy cạnh kế tiếp còn dãy cạnhe 1,e2,e3,e4,e5,e6không phải là dãy cạnh kế tiếp. - — d ụ. Trong hình 1.11, dãy các cạnh e 1, e 2, e 3, e 4, e 5, e1 là dãy cạnh kế tiếp còn dãy cạnhe 1,e2,e3,e4,e5,e6không phải là dãy cạnh kế tiếp (Trang 16)

Ví dụ. Trong hình 1.13 ta có một đồ thị gồm hai thành phần liên thông. - — d ụ. Trong hình 1.13 ta có một đồ thị gồm hai thành phần liên thông (Trang 17)

Hình 1.12: - — Hình 1.12 (Trang 17)

Hình 1.14: Đồ thị Petersen - — Hình 1.14 Đồ thị Petersen (Trang 22)

Hình 1.15: - — Hình 1.15 (Trang 23)

Hình 1.16: Các đồ thị đầy đủ K2 ,K 3, K4 , K5 - — Hình 1.16 Các đồ thị đầy đủ K2 ,K 3, K4 , K5 (Trang 25)

Hình 1.20: Hình 1.21: - — Hình 1.20 Hình 1.21: (Trang 27)

Hình 1.22: Đồ thị K3,3 - — Hình 1.22 Đồ thị K3,3 (Trang 28)

Ví dụ. Đồ thị trong hình 2.1 có: u là khuyên có hướng, v và w là các cung song song, A có bậc là 4 (nửa bậc vào là 1, nửa bậc ra là 3). - — d ụ. Đồ thị trong hình 2.1 có: u là khuyên có hướng, v và w là các cung song song, A có bậc là 4 (nửa bậc vào là 1, nửa bậc ra là 3) (Trang 33)

Chẳng hạn, nếu ta có kết quả các trận đấu như hình 2.2 thì đồ thị nhận được như hình 2.3 và cách sắp xếp như hình 2.4. - — h ẳng hạn, nếu ta có kết quả các trận đấu như hình 2.2 thì đồ thị nhận được như hình 2.3 và cách sắp xếp như hình 2.4 (Trang 37)

Hình 2.6: - — Hình 2.6 (Trang 39)

Hình 3.1: - — Hình 3.1 (Trang 45)

Hình 3.2: Hình 3.3: - — Hình 3.2 Hình 3.3: (Trang 47)

Hình 3.4: - — Hình 3.4 (Trang 50)

Hình 3.5: - — Hình 3.5 (Trang 52)

Hình 3.7: - — Hình 3.7 (Trang 53)

Hình 3.8: - — Hình 3.8 (Trang 53)

Trường hợp 4: Cả 3 cạnh A1 A 4, A! A 5, A1 A6 có cùng màu xanh (hình 3.9). Xét tam - — r ường hợp 4: Cả 3 cạnh A1 A 4, A! A 5, A1 A6 có cùng màu xanh (hình 3.9). Xét tam (Trang 54)

Hình 3.10: - — Hình 3.10 (Trang 58)

Hình 3.11: - — Hình 3.11 (Trang 58)

Hình 3.14: - — Hình 3.14 (Trang 67)

Hình 3.15: - — Hình 3.15 (Trang 68)

Hình 3.16: - — Hình 3.16 (Trang 69)

Hình 3.17: - — Hình 3.17 (Trang 75)

TRÍCH ĐOẠN

thị lưỡng phân

Dây chuyề n liên thông

MỘT SỐ ĐỒ THỊ CÓ HƯỚNG ĐẶC BIỆT

Dấu hiệu cơ bản ỨNG DỤNG CÁC TÍNH CHẤT CƠ BẢN CỦA ĐỒ THỊ ỨNG DỤNG CÁC TÍNH CHẤT VỀ ĐƯỜNG ĐI, CHU TRÌNH ÁP DỤNG GIẢI MỘT SỐ ĐỀ THI

TÀI LIỆU CÙNG NGƯỜI DÙNG

Đang cập nhật ...