Giáo trình toán rời rạc - chương 5: Đồ 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. | Chương V Lê Văn Luyện email lvluyen@ TOAN RƠI RAC I lvluyen trr Đồ thị Đồ thị 1. 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à 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.