圖論初步課件_第1頁
圖論初步課件_第2頁
圖論初步課件_第3頁
圖論初步課件_第4頁
圖論初步課件_第5頁
已閱讀5頁，還剩47頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

圖論初步課件一、關(guān)于圖論ABCD哥尼茨堡城區(qū)歐拉(1736)ACBD七橋問題的圖例1證明任何6個(gè)人中，其中總存在3個(gè)人，他們或者相互認(rèn)識或者相互不認(rèn)識.例29名數(shù)學(xué)家在一次國際數(shù)學(xué)會(huì)議上相遇，已知他們?nèi)我?個(gè)人中至少有兩個(gè)可以用一種語言對話，且每個(gè)數(shù)學(xué)家至多會(huì)說3種語言，證明至少存在在3名數(shù)學(xué)家可以用同一種語言對話.例3有4對夫婦參加一次舞會(huì)，會(huì)間某些人兩兩做舞伴跳舞（夫婦之間沒跳過舞）.會(huì)后，其中一位趙先生統(tǒng)計(jì)其余每位與會(huì)者跳舞的次數(shù)，發(fā)現(xiàn)他們跳舞的次數(shù)各不相同，問：

（1）趙夫人跳了幾次舞？

（2）趙先生跳了幾次舞？

（3）誰與誰是夫妻？

課后練：IMO評議會(huì)有34個(gè)國家參加，每個(gè)國家有領(lǐng)隊(duì)和副領(lǐng)隊(duì)兩個(gè)人參加，會(huì)前某些與會(huì)者之間握手相互問候（領(lǐng)隊(duì)與他的副手不握手）.會(huì)后，主辦國領(lǐng)隊(duì)統(tǒng)計(jì)其余每位與會(huì)者握手的次數(shù)，發(fā)現(xiàn)他們握手的次數(shù)各不相同，問：主辦國副領(lǐng)隊(duì)與多少個(gè)人握過手.(IMO26)二、圖論基本知識觀察如下一些現(xiàn)象：（1）一群人中，有些人相互認(rèn)識，有些人相互不認(rèn)識；（2）若干只球隊(duì)比賽，有些隊(duì)之間相互比賽過，有些隊(duì)之間沒有比賽過；（3）若干城市中，有些城市相互之間有直通航線，另一些城市相互之間無直通航線.…………這些現(xiàn)象有以下特點(diǎn)：（1）存在一些“對象”：如人群，城市，球隊(duì)等；（2）對象之間存在某種二元“關(guān)系”：如相互認(rèn)識，相互比賽過，有直通航線，相互握過手等.用點(diǎn)來表示上述現(xiàn)象的“對象”，用連接兩點(diǎn)之間的“線”來表示上述現(xiàn)象中的“關(guān)系”圖n階圖同構(gòu)同構(gòu)同構(gòu)有向圖（競賽圖）ACBD這是因?yàn)锳CBD七橋問題的圖必是連通圖所以此圖不是哈密頓圖所以此圖不

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論