Dây chuyền là gì? Chi tiết về Dây chuyền mới nhất 2021

Bách khoa toàn thư mở Wikipedia

Bước tới điều hướng
Bước tới tìm kiếm

  • Cho đồ thị G=(X, U).
  • Một dây chuyền trong G là một dãy luân phiên các đỉnh và cạnh:
  1. x1 u1 x2 u2… xm-1 um-11 xm (xi là đỉnh và ui là cạnh)
Trong đồ thị thỏa mãn điều kiện ui liên kết với cặp đỉnh xi, xi+1 không phân biệt thứ tự, nghĩa là:
  1. ui=(xi, xi+1) hay ui=(xi+1, xi) nếu đồ thị có hướng,
  2. ui={xi, xi+1} nếu đồ thị vô hướng.
  • Khi đó ta gọi x1 là đỉnh đầu và xm là đỉnh cuối của dây chuyền.

Dây chuyền sơ cấp[sửa | sửa mã nguồn]

Dây chuyền sơ cấp là dây chuyền không có đỉnh lặp lại.

Chu trình[sửa | sửa mã nguồn]

Chu trình là một dây chuyền x1 u1 x2 u2... xm-1 um-1 xm um x1 sao cho các đỉnh x1, x2,..., xm đôi một khác nhau

Ví dụ[sửa | sửa mã nguồn]

Đọc thêm[sửa | sửa mã nguồn]

  • lý thuyết đồ thị
  • Đồ thị có hướng
  • Đồ thị vô hướng
  • Thuật ngữ lý thuyết đồ thị

Chú thích[sửa | sửa mã nguồn]

Tham khảo[sửa | sửa mã nguồn]


Lấy từ “https://vi.wikipedia.org/w/index.php?title=Dây_chuyền&oldid=63424523”

Từ khóa: Dây chuyền, Dây chuyền, Dây chuyền

LADIGI – Công ty dịch vụ SEO LADIGI giá rẻ, SEO từ khóa, SEO tổng thể cam kết lên Top Google uy tín chuyên nghiệp, an toàn, hiệu quả.

Nguồn: Wikipedia

Scores: 4.6 (121 votes)

100 lần tự tìm hiểu cũng không bằng 1 lần được tư vấn