| [ QuizWit ] in KIDS 글 쓴 이(By): guest (sol) <schroeder.kaist.> 날 짜 (Date): 2001년 11월 21일 수요일 오후 09시 01분 27초 제 목(Title): pfaffian orientation? n by m grid에서 pfaffian orientation의 갯수는 몇일까요? pfaffian orientation은 다음과 같습니다. grid의 각각의 edge들이 두 방향 중에 하나를 향하고 1*1사각형의 edge들이 홀수개,홀수개로 해서 한 쪽은 시계방향으로 다른쪽은 반시계방향으로 향해 있으면 됩니다. 에를 들면 1 by 1 grid의 pfaffian orientation은 다음과 같습니다. 그리고자 했으나 쉽지가 않군요^^ 1 by 1 grid의 pfaffian orientation의 개수는 8개입니다. |