123doc - Thư viện tài liệu trực tuyến số 1 Việt Nam

Đăng nhập

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

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

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. - — 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. - — 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. - — Hình 1.3.
Ví dụ về hai đồ thị đẳng cấu Xem tại trang 12 của tài liệu.

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 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. - — 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.

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) = Xem tại trang 14 của tài liệu.

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 Xem tại trang 16 của tài liệu.

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 Xem tại trang 17 của tài liệu.

Hình 1.12: - — Hình 1.12.
Xem tại trang 17 của tài liệu.

Hình 1.14: Đồ thị Petersen - — Hình 1.14.
Đồ thị Petersen Xem tại trang 22 của tài liệu.

Hình 1.15: - — 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 - — 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: - — 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 - — Hình 1.22.
Đồ thị K3,3 Xem tại trang 28 của tài liệu.

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) Xem tại trang 33 của tài liệu.

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 Xem tại trang 37 của tài liệu.

Hình 2.6: - — Hình 2.6.
Xem tại trang 39 của tài liệu.

Hình 3.1: - — Hình 3.1.
Xem tại trang 45 của tài liệu.

Hình 3.2: Hình 3.3: - — Hình 3.2.
Hình 3.3: Xem tại trang 47 của tài liệu.

Hình 3.4: - — Hình 3.4.
Xem tại trang 50 của tài liệu.

Hình 3.5: - — Hình 3.5.
Xem tại trang 52 của tài liệu.

Hình 3.7: - — Hình 3.7.
Xem tại trang 53 của tài liệu.

Hình 3.8: - — Hình 3.8.
Xem tại trang 53 của tài liệu.

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 Xem tại trang 54 của tài liệu.

Hình 3.10: - — Hình 3.10.
Xem tại trang 58 của tài liệu.

Hình 3.11: - — Hình 3.11.
Xem tại trang 58 của tài liệu.

Hình 3.14: - — Hình 3.14.
Xem tại trang 67 của tài liệu.

Hình 3.15: - — Hình 3.15.
Xem tại trang 68 của tài liệu.

Hình 3.16: - — Hình 3.16.
Xem tại trang 69 của tài liệu.

Hình 3.17: - — Hình 3.17.
Xem tại trang 75 của tài liệu.

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 ...