Đề bài
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.
Phương pháp giải - Xem chi tiết
Dựa vào kiến thức đồ thị:
Đồ thị G là hình bao gồm:
- Tập hợp hữu hạn các điểm, mỗi điểm gọi là một đỉnh của đồ thị.
- Tập hợp các đoạn (cong hoặc thẳng), mỗi đoạn nối 2 đỉnh gọi là cạnh của đồ thị.
Lời giải chi tiết
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 \({A_1};{\rm{ }}{A_2};{\rm{ }}{A_3};{\rm{ }}{A_4};{\rm{ }}{A_5};{\rm{ }}{A_6};{\rm{ }}{A_7}\;\) 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:
English
French
Spanish
Russian