【圖論·習題】三角形燈陣

Problem 題目描述 中秋節的晚上，小x在桌面上放了許多好看的彩燈。遺憾的是，這些彩燈可能並非 全部都亮着。於是，小x打算把全部這些彩燈都點亮。 但是，小x很快發現，這些彩燈的擺放是非常有規律的，事實上，彩燈的位置都在平面的 正三角形鑲嵌的某個交點處。距離爲單位長度的彩燈被認爲相互相鄰。可以看出，每個彩燈 最多與六個彩燈相鄰，相鄰的彩燈都在以其爲中心的單位正六邊形的頂點上。 下圖就是一種合法的

>>阅读原文<<