求图论高手救急！利用Euler公式证明K3, 3是非平面图.
\u6b27\u62c9\u516c\u5f0f\u7684\u8bc1\u660e\u5176\u5b9e\uff0c\u5982\u679c\u4f60\u4ed4\u7ec6\u770b\u4e66\u7684\u8bdd\uff0c\u51e1\u662f\u79f0\u4e3a\u201c\u8bc1\u660e\u201d\u7684\u4e66\u4e0a\u90fd\u4f1a\u628a\u201c\u8bc1\u660e\u201d\u4e24\u4e2a\u5b57\u6253\u4e0a\u5f15\u53f7\u3002\u56e0\u4e3a\u8fd9\u4e0d\u662f\u903b\u8f91\u4e0a\u7684\u8bc1\u660e\uff0c\u800c\u662f\u544a\u8bc9\u4f60\u4ed6\u4eec\u4e4b\u95f4\u7684\u5173\u7cfb\u3002\u6709\u4e9b\u5927\u6570\u5b66\u5bb6\u5728\u5199\u4e00\u4e9b\u6570\u5b66\u601d\u60f3\u53f2\u7684\u4e66\u7c4d\u7684\u65f6\u5019\uff0c\u53ef\u80fd\u4f1a\u629b\u5f00\u903b\u8f91\u800c\u8ffd\u6c42\u5f62\u5f0f\u4e0a\u7684\u63a8\u5bfc\u3002\u4f46\u662f\u8981\u5206\u6e05\u8fd9\u4e0d\u662f\u8bc1\u660e\u3002\u4e0d\u80fd\u5728\u8003\u8bd5\u7684\u65f6\u5019\u8fd9\u4e48\u7528\u3002\u56e0\u4e3a\u8fd9\u662f\u5728\u66f4\u9ad8\u7684\u5c42\u6b21\u4e0a\u770b\u95ee\u9898\uff0c\u4e0d\u80fd\u7528\u521d\u5b66\u8005\u7684\u773c\u5149\u6765\u5bf9\u5f85\u3002
\u9996\u5148\u6307\u6570\u51fd\u6570\u662f\u5b9a\u4e49\u5728\u5b9e\u6570\u57df\u4e0a\u7684\uff0c\u73b0\u5728\u8981\u5ef6\u62d3\u5230\u590d\u6570\u57df\u4e0a\uff0c\u9996\u5148\u8981\u5b9a\u4e49e^i, e^xi\u662f\u4ec0\u4e48\uff0c\u4e25\u683c\u5730\u8bf4\uff0c\u8fd9\u662f\u4e00\u79cd\u5b9a\u4e49\u3002\u5176\u6b21\uff0c\u8981\u8bf4\u660e\u8fd9\u4e2a\u5b9a\u4e49\u662f\u5408\u7406\u7684\uff0c\u4e0d\u4f1a\u4e0e\u4e4b\u524d\u7684\u57fa\u672c\u7ed3\u8bba\u6709\u660e\u663e\u77db\u76fe\uff0c\u5fae\u79ef\u5206\u7684\u4e66\u4e2d\u90fd\u4f1a\u7ed9\u51fa\u5e42\u7ea7\u6570\u7684\u63a8\u5bfc\uff08\u4e0d\u662f\u903b\u8f91\u4e0a\u7684\u201c\u8bc1\u660e\u201d\uff09\uff0c\u590d\u53d8\u51fd\u6570\u4e66\u4e0a\u4e00\u822c\u4f1a\u7ed9\u51fa\u5982\u4e0a\u7684\u63a8\u5bfc\u3002\u4f46\u8fd9\u4e0d\u662f\u903b\u8f91\u7684\u8bc1\u660e\uff0c\u800c\u53ea\u662f\u8bf4\u660e\u901a\u8fc7\u6b27\u62c9\u516c\u5f0f\u6765\u5b9a\u4e49\u7684\u590d\u6570\u57df\u4e0a\u7684\u6307\u6570\u51fd\u6570\u662f\u5408\u7406\u7684\u3002\u7b49\u5f00\u5b66\u540e\u95ee\u95ee\u8001\u5e08\uff0c\u4ed6\u4eec\u4e5f\u4f1a\u5f3a\u8c03\u8fd9\u4e0d\u662f\u8bc1\u660e\u3002
\u4e0d\u8fc7\uff0c\u4f60\u8fd9\u4e2a\u95ee\u9898\u6211\u5728\u9ad8\u4e2d\u662f\u4e5f\u9047\u5230\u8fc7\uff0c\u5f53\u65f6\u95ee\u8fc7\u5927\u5b66\u91cc\u7684\u8001\u5e08\uff0c\u4ed6\u4eec\u9875\u5f3a\u8c03\u8fd9\u4e0d\u662f\u8bc1\u660e\u3002
\u9876\u70b9\u6570+\u9762\u6570-\u68f1\u6570=2
假设K3,3是平面图,n=6,e=9,f=5，K3，3里每个面至少要有4条边，边总数20条，
另外每条边最多用两次，所以至少10条边。
所以假设不成立
绛旓細鍋囪K3,3鏄钩闈㈠浘,n=6,e=9,f=5锛孠3锛3閲屾瘡涓潰鑷冲皯瑕佹湁4鏉¤竟锛岃竟鎬绘暟20鏉★紝鍙﹀姣忔潯杈规渶澶氱敤涓ゆ锛屾墍浠ヨ嚦灏10鏉¤竟銆傛墍浠ュ亣璁句笉鎴愮珛
绛旓細L.娆ф媺鐢鐐硅〃绀哄矝鍜岄檰鍦帮紝涓ょ偣涔嬮棿鐨勮繛绾胯〃绀鸿繛鎺ュ畠浠殑妗ワ紝灏嗘渤娴併佸皬宀涘拰妗ョ畝鍖栦负涓涓綉缁滐紝鎶婁竷妗ラ棶棰樺寲鎴愬垽鏂繛閫氱綉缁滆兘鍚︿竴绗旂敾鐨勯棶棰樸備粬涓嶄粎瑙ｅ喅浜嗘闂锛屼笖缁欏嚭浜嗚繛閫氱綉缁滃彲涓绗旂敾鐨勫厖瑕佹潯浠舵槸瀹冧滑鏄繛閫氱殑锛屼笖濂囬《鐐(閫氳繃姝ょ偣寮х殑鏉℃暟鏄鏁)鐨勪釜鏁颁负0鎴2銆 褰Euler鍦1736骞磋闂甂onigsberg...
绛旓細涓銆侀夋嫨鍚堥傜殑鍥惧舰 鍦ㄩ夋嫨缁樺埗娆ф媺鍥剧殑鍥惧舰鏃讹紝搴旇冭檻鍥惧舰鐨勫绉版у拰杩炵画鎬с傚渾褰佹鏂瑰舰鍜屼笁瑙掑舰绛夐兘鏄父瑙佺殑閫夋嫨銆傝繖浜涘浘褰笉浠呯編瑙傦紝鑰屼笖鏈夊姪浜庡睍绀烘鎷夊浘鐨勮繛缁у拰闂悎鎬с備簩銆佺‘瀹氳捣濮嬬偣鍜岀粓鐐 閫夋嫨涓涓捣濮嬬偣鍜屼竴涓粓鐐规槸鍏抽敭鐨勪竴姝ャ傞氬父锛岃捣濮嬬偣鍙互浣嶄簬鍥惧舰鐨勪换鎰忎綅缃紝浣嗙粓鐐瑰簲灏藉彲鑳戒笌璧...
绛旓細Euler閫氳矾 (娆ф媺杩)=閫氳繃鍥句腑姣忔潯杈逛竴娆′笖浠呬竴娆★紝骞朵笖杩囨瘡涓椤剁偣鐨勯氳矾銆侲uler鍥炶矾 (娆ф媺闂抗)=閫氳繃鍥句腑姣忔潯杈逛竴娆′笖浠呬竴娆★紝骞朵笖杩囨瘡涓椤剁偣鐨勫洖璺侲uler鍥惧繀瑕佹潯浠讹細鏈塃uler鍥炶矾锛(涓烘鎷夊浘)杩為氾紝鐐瑰潎涓哄伓搴﹂《鐐广傛湁Euler閫氳矾锛氬浘杩為氾紝鍙湁涓や釜濂囧害椤剁偣(瀹冧滑鍒嗗埆鏄鎷夐氳矾鐨勪袱涓鐐)銆侶amilton...
绛旓細涔熷氨鏄锛屽浘G涓瓨鍦娆ф媺鍥炶矾鐨勫厖瑕佹潯浠舵槸G涓瘡涓粨鐐归兘鏄伓缁撶偣銆傝鍥綠瀛樺湪娆ф媺鍥炶矾锛屽垯鍥炶矾鐨勮捣鐐瑰拰缁堢偣鏄悓涓缁撶偣锛屽惈鏈変竴鏉″嚭杈瑰拰涓鏉″叆杈癸紝鎵浠ヨ缁撶偣涓哄伓缁撶偣锛屼互姝ょ被鎺紝姣忎釜缁撶偣閮借繛鎺ユ湁 2n (n = 0,1,2,...n) 鏉¤竟銆傚浘G涓瓨鍦ㄦ鎷夎矾寰勭殑鍏呰鏉′欢鍜孏涓瓨鍦ㄦ鎷夊洖璺殑鍏呰鏉′欢鏈...
绛旓細鑰81= 80 + 1 螢 1 (mod 5)銆備笌瀹氱悊缁撴灉鐩哥銆傝繖涓畾鐞嗗彲浠ョ敤鏉ョ畝鍖栧箓鐨勬ā杩愮畻銆傛瘮濡傝绠7^{222}鐨勪釜浣嶆暟锛屽疄闄呮槸姹7^{222}琚10闄ょ殑浣欐暟銆7鍜10[[浜掔礌]]锛屼笖蠁(10)=4銆傜敱娆ф媺瀹氱悊鐭7^4螢1(mod 10)銆傛墍浠7^{222}=(7^4)^55*(7^2)螢1^{55}*7^2螢49螢9 (mod 10)銆
绛旓細Euler鎶婃瘡涓鍧楅檰鍦拌冭檻鎴愪竴涓偣锛岃繛鎺ヤ袱鍧楅檰鍦扮殑妗ヤ互绾胯〃绀 钁楀悕鏁板瀹舵鎷 銆傚悗鏉ユ帹璁哄嚭姝ょ璧版硶鏄笉鍙兘鐨勩備粬鐨勮鐐规槸杩欐牱鐨勶紝闄や簡璧风偣浠ュ锛屾瘡涓娆″綋涓涓汉鐢变竴搴фˉ杩涘叆涓鍧楅檰鍦帮紙鎴栫偣锛夋椂锛屼粬锛堟垨濂癸級鍚屾椂涔熺敱鍙︿竴搴фˉ绂诲紑姝ょ偣銆傛墍浠ユ瘡琛岀粡涓鐐规椂锛岃绠椾袱搴фˉ锛堟垨绾匡級锛屼粠璧风偣绂诲紑鐨勭嚎涓...
绛旓細鍏勾绾у眳鐒跺嚭杩欑棰樹箞銆傘傘傚悓瀛︿綘鍘荤櫨搴︿竴涓嬪氨浼氬彂鐜娆ф媺璇佹槑浜嗗緢澶氬勾鍛婅瘔浣犺繖涓竷妗ラ棶棰樻槸娌℃湁鍙鏂规鐨
绛旓細鏈夊叧鍥捐鐮旂┒鐨勭儹鐐归棶棰樸18涓栫邯鍒濇櫘椴佸＋鐨勬煰灏兼柉鍫★紝鏅浄鏍煎皵娌虫祦缁忔闀囷紝濂堝彂澶矝浣嶄簬娌充腑锛屽叡鏈7搴фˉ妯法娌充笂锛屾妸鍏ㄩ晣杩炴帴璧锋潵銆傚綋鍦板眳姘戠儹琛蜂簬涓涓毦棰橈細鏄惁瀛樺湪涓鏉¤矾绾匡紝鍙笉閲嶅鍦拌蛋閬嶄竷搴фˉ銆傝繖灏辨槸鏌凹鏂牎涓冩ˉ闂銆娆ф媺鐢鐐硅〃绀哄矝鍜岄檰鍦帮紝涓ょ偣涔嬮棿鐨勮繛绾胯〃绀鸿繛鎺ュ畠浠殑妗ワ紝灏嗘渤娴併佸皬宀涘拰...
绛旓細鏈夊叧鍥捐鐮旂┒鐨勭儹鐐归棶棰樸18涓栫邯鍒濇櫘椴佸＋鐨勬煰灏兼柉鍫★紝鏅浄鏍煎皵娌虫祦缁忔闀囷紝濂堝彂澶矝浣嶄簬娌充腑锛屽叡鏈7搴фˉ妯法娌充笂锛屾妸鍏ㄩ晣杩炴帴璧锋潵銆傚綋鍦板眳姘戠儹琛蜂簬涓涓毦棰橈細鏄惁瀛樺湪涓鏉¤矾绾匡紝鍙笉閲嶅鍦拌蛋閬嶄竷搴фˉ銆傝繖灏辨槸鏌凹鏂牎涓冩ˉ闂銆侺.娆ф媺鐢鐐硅〃绀哄矝鍜岄檰鍦帮紝涓ょ偣涔嬮棿鐨勮繛绾胯〃绀鸿繛鎺ュ畠浠殑妗ワ紝灏嗘渤娴併...
