Câu hỏi 140
$G$ là một đồ thị đơn cho trước. Nếu $1100$ cạnh bất kì của đồ thị có thể được biểu diễn bởi $45$ đỉnh của nó, thì chứng minh rằng tồn tại $45$ đỉnh có thể biểu diễn tất cả các cạnh của nó (nếu $v \in e$ thì đỉnh $v$ biểu diễn cạnh $e$).
(đề xuất bởi B. Batbayasgalan)
(đề xuất bởi B. Batbayasgalan)