| [ QuizWit ] in KIDS 글 쓴 이(By): constell (나의 꿈) 날 짜 (Date): 1997년08월07일(목) 16시35분10초 KDT 제 목(Title): MST & triangularity Graph G에 대해, G의 vertex들이 평면상의 점들에 대응되고 edge weight가 대응되는 두 점 사이의 거리로 주어진다면 G의 minimum spanning tree에는 교차하는 edge가 없다. 이게 맞는 statement일까요? 저는 당연히 그렇다고 생각하는데..(hint:triangularity) 숙제 문제이거나 한 건 절대 아니니 뭐라 하지 마세요.. ^^ |