| [ QuizWit ] in KIDS 글 쓴 이(By): constell (꺽달이) 날 짜 (Date): 1995년11월21일(화) 00시38분10초 KST 제 목(Title): RE: 짧은 길이 문제... 음.. 제가 맞게 알고 있는지 모르지만, 언젠가 듣기로, Steiner의 문제(Steiner의 나무 문제???)인가 하는 유명한 문제라고 들었거든요. n개의 점을 spanning하는 일종의 mininum spanning tree - 뭐, 평면의 모든 점을 vertex, edge의 weight는 두 점 간의 거리.. 하면 graph 문제로도 생각할 수 있겠지만.. 하긴 vertex가 finite set이 아니니까 같게 놓긴 좀 뭐한가요? - 를 만드는 거.. 아직 일반해가 구해지지 않은 어려운 문제라고 들었던 것 같은데.. 맞남요? 근데.. 점이 다섯개일 때 그림을 그리신 것에서 말이죠, 한 점에서 만나는 세 직선은 점이 세개일 때와 마찬가지로 120도의 각을 이루는 것인가요? 흠.. 글구, 다섯 개의 점들에 대해 그 그림이 대칭적이지 않은데.. 왠지 답이라 하긴 좀 이상해 뵈는 건 왜일까.. :) |