Đến nội dung

Hình ảnh

Đồ thị có tối đa bao nhiêu cạnh?

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
perfectstrong

perfectstrong

    $LOVE(x)|_{x =\alpha}^\Omega=+\infty$

  • Quản lý Toán Ứng dụng
  • 4990 Bài viết

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?


Luôn yêu để sống, luôn sống để học toán, luôn học toán để yêu!!! :D
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh