Cho trước một đồ thị $G$ có $n$ đỉnh. Trên đỉnh thứ $i$ ta viết số $i$. Bây giờ ta nối các cạnh sao cho không tồn tại tam giác nào có 3 đỉnh $i,j,k$ thỏa mãn $i+j+k \vdots n$.
Hỏi $G$ có tối đa bao nhiêu cạnh?
Cho trước một đồ thị $G$ có $n$ đỉnh. Trên đỉnh thứ $i$ ta viết số $i$. Bây giờ ta nối các cạnh sao cho không tồn tại tam giác nào có 3 đỉnh $i,j,k$ thỏa mãn $i+j+k \vdots n$.
Hỏi $G$ có tối đa bao nhiêu cạnh?
0 thành viên, 1 khách, 0 thành viên ẩn danh