Đang tải... (xem toàn văn)
Thông tin tài liệu
Ngày đăng: 08/05/2022, 23:26
Xem thêm:
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 Xem tại trang 10 của tài liệ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 Xem tại trang 12 của tài liệu.Hình 1.3.
Ví dụ về hai đồ thị đẳng cấu Xem tại trang 12 của tài liệu.d.
ụ. Đồ thị ở hình 1.7 có ma trận liên thuộc như hình 1.8 Xem tại trang 13 của tài liệu.Hình 1.7.
Đồ thị Hình 1.8: Ma trận liên thuộc Xem tại trang 13 của tài liệu.d.
ụ. Đồ thị G trong hình 1.10 có d(A) = 0, d(B)3, d(C) = 2, d(D) = 3, δ (G) = Xem tại trang 14 của tài liệu.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 Xem tại trang 16 của tài liệu.d.
ụ. Trong hình 1.13 ta có một đồ thị gồm hai thành phần liên thông Xem tại trang 17 của tài liệu.Hình 1.12.
Xem tại trang 17 của tài liệu.Hình 1.14.
Đồ thị Petersen Xem tại trang 22 của tài liệu.Hình 1.15.
Xem tại trang 23 của tài liệu.Hình 1.16.
Các đồ thị đầy đủ K2 ,K 3, K4 , K5 Xem tại trang 25 của tài liệu.Hình 1.20.
Hình 1.21: Xem tại trang 27 của tài liệu.Hình 1.22.
Đồ thị K3,3 Xem tại trang 28 của tài liệu.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) Xem tại trang 33 của tài liệu.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 Xem tại trang 37 của tài liệu.Hình 2.6.
Xem tại trang 39 của tài liệu.Hình 3.1.
Xem tại trang 45 của tài liệu.Hình 3.2.
Hình 3.3: Xem tại trang 47 của tài liệu.Hình 3.4.
Xem tại trang 50 của tài liệu.Hình 3.5.
Xem tại trang 52 của tài liệu.Hình 3.7.
Xem tại trang 53 của tài liệu.Hình 3.8.
Xem tại trang 53 của tài liệu.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 Xem tại trang 54 của tài liệu.Hình 3.10.
Xem tại trang 58 của tài liệu.Hình 3.11.
Xem tại trang 58 của tài liệu.Hình 3.14.
Xem tại trang 67 của tài liệu.Hình 3.15.
Xem tại trang 68 của tài liệu.Hình 3.16.
Xem tại trang 69 của tài liệu.Hình 3.17.
Xem tại trang 75 của tài liệu.Trích đoạn
Tài liệu cùng người dùng