| [ QuizWit ] in KIDS 글 쓴 이(By): fox (혼 돈) 날 짜 (Date): 1998년 8월 14일 금요일 오전 10시 34분 30초 제 목(Title): Re: [문제] 우주 정거장의 하룻밤 오옷 .. 또다시 폼프님의 문제가... 근데 약간 모호한 구석이 있어서요... 좀더 정확하게 표현하면 1. 우주정거장은 (V, E)로 각 구역들 사이는 통로로 연결되어 있든가 말든가 이다. 2. V->Z+ 인 함수 S가 있다.(구역내의 사람들 명수) V에는 3. S(v) = 1인 v가 존재한다. (예를 들어.. 어쩌구 의 문구에서) 4. S(v') >= 5 인 v가 존재한다. (이사람들 모두 한구역에 있는거 맞아요? ... 혹시 채팅하면서 맥주먹고 있는거 아닐까???) 이거 맞나요? 흠... 그리고 질문하고 싶은 것은 (1) 하나의 정거장은 연결된 것인가? 즉 connected인가 하는거요. (이거 없음 답이 무수히...) (2) 답이 하난가요? 두번째건 대답하기 싫으면 대답안해줘도 됨. |