#假期数学题小6# (本题来自于Mr. Lin):给定平面图, 有n个顶点.每个顶点标一数字,这些数两两不同且取自于{1,2,...,n}. 若标号i和标号j的顶点有边相邻,则这种边标数字|i-j|。所有边的标号总和记为S. 问题:如何安排顶点标号,使得S达到最小?S最小值是多少?@组合优化与图论 @有用书生 @数学文化