perfect graphs câu

• But in perfect graphs, you do not.
  Nhưng trong đồ thị hoàn hảo, bạn thì không.
• Perfect graphs are, by definition, colorable with the most limited palette possible.
  Đồ thị hoàn hảo, theo định nghĩa, có thể tô màu với bảng màu hạn chế nhất có thể.
• (Three-holes, unlike larger odd holes, are allowed to exist in perfect graphs, because their clique number is three.)
  (Ba lỗ, không giống như các lỗ lẻ lớn hơn, được phép tồn tại trong các biểu đồ hoàn hảo, vì số cụm của chúng là ba.)
• Fifteen years ago, researchers raced to prove a theorem establishing the recipe for perfect graphs.
  Mười lăm năm trước, các nhà nghiên cứu đua nhau chứng minh một định lý thiết lập công thức cho các đồ thị hoàn hảo.
• Yet, after half a century, an obvious question about perfect graphs remains unanswered: How do you actually color them?
  Tuy nhiên, sau nửa thế kỷ, một câu hỏi rõ ràng về đồ thị hoàn hảo vẫn chưa được trả lời: Làm thế nào để bạn thực sự tô màu chúng?
• Now, Chudnovsky and collaborators are taking significant steps toward a theorem for coloring all perfect graphs.
  Bây giờ, Chudnovsky và các cộng tác viên đang thực hiện các bước quan trọng đối với một định lý để tô màu tất cả các biểu đồ hoàn hảo.
• As the French graph theorist Claude Berge defined them in 1961, perfect graphs require a number of colors exactly equal to the size of their largest clique.
  Như nhà lý thuyết đồ thị người Pháp Claude Berge đã định nghĩa chúng vào năm 1961, đồ thị hoàn hảo đòi hỏi một số màu chính xác bằng kích thước của cụm lớn nhất của chúng.
• Even perfect graphs can be tremendously complex, demanding detailed consideration of each of their umpteen internal structures and seldom submitting to elegant, concise proofs.
  Ngay cả các biểu đồ hoàn hảo cũng có thể rất phức tạp, đòi hỏi phải xem xét chi tiết từng cấu trúc bên trong của chúng và hiếm khi đệ trình các bằng chứng thanh lịch, súc tích.
• After Cornuéjols, Vušković and Michele Conforti proved the theorem for “square-free” perfect graphs in 2001, “the general case came next,” Chudnovsky said.
  Sau Cornuéjols, Vušković và Michele Conforti đã chứng minh định lý cho đồ thị hoàn hảo hình vuông không có hình vuông của Hồi năm 2001, vụ án nói chung đã xảy ra tiếp theo, chanh Chudnovsky nói.
• If the researchers succeed in proving a theorem for coloring all perfect graphs, some say it would mark the end of an era.
  Nếu các nhà nghiên cứu thành công trong việc chứng minh một định lý cho việc tô màu tất cả các đồ thị hoàn hảo, một số người nói rằng nó sẽ đánh dấu sự kết thúc của một kỷ nguyên.
• And yet, “the class of perfect graphs allows you to develop sophisticated techniques that you can use in other classes,” said Vušković, a professor at the University of Leeds in the United Kingdom.
  Chưa hết, lớp học của đồ thị hoàn hảo cho phép bạn phát triển các kỹ thuật tinh vi mà bạn có thể sử dụng trong các lớp khác, theo ông Vušković, giáo sư tại Đại học Leeds ở Vương quốc Anh.
• This perfection rarely arises in the real world, but the property has made perfect graphs much easier to analyze and prove theorems about than their imperfect counterparts.
  Sự hoàn hảo này hiếm khi phát sinh trong thế giới thực, nhưng tài sản đã tạo ra các biểu đồ hoàn hảo dễ dàng hơn nhiều để phân tích và chứng minh các định lý về so với các đối tác không hoàn hảo của chúng.