Câu hỏi 58
Một đồ thị con cảm sinh theo đỉnh gồm một tập con các đỉnh và mọi cạnh có hai đầu mút trong tập đó. Đồ thị vô hướng có 10 đỉnh và $m$ cạnh, không có khuyên hoặc cạnh kép. Giá trị nhỏ nhất của $m$ để đồ thị nhất thiết có một đồ thị con cảm sinh khác rỗng mà mọi đỉnh có bậc ít nhất 5 là bao nhiêu?