Cho tập hợp số V = {1; 2; 3; 4; 5; 6; 7}. Hãy vẽ đồ thị G có các đỉnh biểu diễn các phần tử của V, hai đỉnh biểu diễn hai số m và n kề nhau nếu m + n là bội của 3.
22
10/08/2024
Cho tập hợp số V = {1; 2; 3; 4; 5; 6; 7}. Hãy vẽ đồ thị G có các đỉnh biểu diễn các phần tử của V, hai đỉnh biểu diễn hai số m và n kề nhau nếu m + n là bội của 3.
Trả lời
Trong tập hợp số V, các cặp số là bội của 3 là:
• (1 và 2); (1 và 5);
• (2 và 4); (2 và 7);
• (3 và 6);
• (4 và 5);
• (5 và 7).
Ta vẽ đồ thị G có 7 đỉnh A1; A2; A3; A4; A5; A6; A7 biểu diễn bảy số trong tập hợp số V.
Hai đỉnh biểu diễn hai số m và n được nối bằng một cạnh nếu m + n là bội của 3.
Ta có đồ thị G như sau:
