Tài liệu Thư viện số

Danh mục TaiLieu.VN

GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CHƯƠNG 4


ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON

Trong chương này chúng ra sẽ nghiên cứu hai dạng đồ thị đặc biệt là đồ thị Euler và đồ thị Hamilton. Dưới đây, nếu không có giải thích bổ sung, thuật ngữ đồ thị được dùng để chỉ chung đa đồ thị vô hướng và có hướng, và thuật ngữ cạnh sẽ dùng để chỉ chung cạnh của đồ thị vô hướng cũng như cung của đồ thị có hướng. Đường đi đơn trong G đi qua mỗi cạnh của nó một lần

Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung

12 p tailieuvn_hcmute 17/01/2012 421 3

Bình luận