Bài giảng Công nghệ giáo dục - Toán rời rạc
Những khái niệm và tính chất cơ bản
Định nghĩa đồ thị
Định nghĩa 1. Đồ thị vô hướng G = (V, E) gồm:
i) V là tập hợp khác rỗng mà các phần tử của nó gọi là đỉnh (vertex) của G.
ii) E là đa tập hợp gồm các cặp không sắp thứ tự của hai đỉnh. Mỗi phần tử của E được gọi là một cạnh (edge) của G. Ký hiệu uv.
Bạn đang xem nội dung tài liệu Bài giảng Công nghệ giáo dục - Toán rời rạc, để tải tài liệu về máy bạn click vào nút TẢI VỀ ở trên
File đính kèm:
Cong_nghe_Thong_tin.ppt
