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

Danh mục TaiLieu.VN

GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ

ĐỊNH NGHĨA ĐỒ THỊ
Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này. Chúng ta phân biệt các loại đồ thị khác nhau bởi kiểu và số lượng cạnh nối hai đỉnh nào đó của đồ thị.
Định nghĩa 1.
Đơn đồ thị vô hướng G = (V,E) bao gồm V là tập các đỉnh, và E là tập các cặp không có thứ tự gồm hai phần tử khác nhau của V gọi là các cạnh.

Từ khóa: tô màu đồ thị, lý thuyết đồ thị, Vẽ đồ thị, biểu diễn đồ thị, đồ thị trên máy tính, ma trận

124 p tailieu_thuvienbrvt 06/11/2013 462 6

Bình luận