| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1997년12월10일(수) 18시56분20초 ROK 제 목(Title): # NxN grid spanning trees N x N grid 상에서 spanning tree를 구할 수 있습니다. N x N 개의 점이 있고 N^2 - 1개의 선으로 connected 된 형태가 spanning tree가 됩니다. 그럼 그 tree의 갯수는 몇개씩 나올까요? N = 1 : 점 하나이므로 1개 N = 2 : 정 사각형으로 보고 각 edge를 한번씩 지웠다고 보면 4개 N = 3 : 밭 '전'자 형태인데.. N = 3일 경우에 해보시고 일반적인 경우 해가 있을까요? --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |