... 10Chương 1MỘT SỐ VẤN ĐỀ VỀ LÝ THUYẾT ĐỒ THỊ1.1. CÁC KHÁI NIỆM CƠ BẢN1.1.1. Các khái niệm cơ bản về đồ thị • Cho V là một tập hữu hạn và VVE×⊂. Một cặp ( ),G V E= được gọi là đồ thị; trong ... cạnh của G.1.5.2. Ví dụ. Đồ thị trong Hình 1.12 là một đồ thị Euler vì có một đường khép kín là ABCDBGEDGAEFA, còn đồ thị trong Hình 1.13 là một đồ thị nửa Euler vì có một con đường chứa tất ... 1. Trình bày một cách có hệ thống các khái niệm về đồ thị, đồ thị liên thông, cây và bụi, đồ thị Euler, đồ thị Hamilton.2. Trình bày và chứng minh một số tính chất cơ bản về đồ thị liên thông...