先是昨天一題的解答： 將所有同學(xué)分成兩組，A,B。A任意一個(gè)同學(xué)與B中他認(rèn)識(shí)的人連一條邊，這樣我們就得到了一個(gè)二部圖G（這一步轉(zhuǎn)化是十分自然的）。下面我們考慮極端原理，我們知G中的邊數(shù)|E|是有上界的，故我們?nèi)∈莬E|最大的一個(gè)圖G。在這樣的圖G中，我們觀察A中每一個(gè)同學(xué)，他在B中的朋友數(shù)必定不少于在A中的朋友數(shù)，否則將這個(gè)同學(xué)移至B，使|E|更大，矛盾了！

下面是今天的題目： 給定平面上k*k個(gè)點(diǎn)構(gòu)成的正方形點(diǎn)陣，對(duì)于通過(guò)所有點(diǎn)的一條折線（可自交），求組成這種折線的線段數(shù)目的最小值.