| 5 | 1/1 | 返回列表 |
| 查看: 686 | 回復(fù): 5 | |||
| 當(dāng)前只顯示滿足指定條件的回帖,點擊這里查看本話題的所有回帖 | |||
icebergyf銀蟲 (初入文壇)
|
[交流]
看資料遇到的問題 已有3人參與
|
||
|
小弟最近在看華圖的參考書,看到“一筆畫”這里,他說能否一筆畫是由圖的奇偶點的數(shù)目決定的。 歐拉發(fā)現(xiàn)的一筆畫問題的規(guī)律是:1。凡是由歐典組成的連通圖一定可以一筆畫成 2。凡事只有兩個奇點的連通圖(其余都為偶點),一定可以一筆畫成。3。其他情況的圖都不能一筆畫出。 問題來了:這個奇偶點是啥,我看了好幾遍,看了好多圖,也沒搞懂,求高手指點 |

銀蟲 (著名寫手)
|
這個貌似是起源于哥尼斯堡城的“七橋問題”,后來歐拉得出了歐拉定理。主要內(nèi)容是說:一個圖形要能一筆畫完成,一定要符合以下兩個條件:(1)圖形封閉聯(lián)通;(2)圖形中的奇點個數(shù)為0或2。 所謂奇點就是與奇數(shù)條邊相連的點,如"日"字。中間一橫與兩面一豎的兩個交點,分別是與3條邊相連,即所謂的“奇點”,這幅“日”字中,奇點數(shù)的個數(shù)為2,所以可以一筆畫畫成。 不知道有沒有幫到你。 [ Last edited by salaye曹鵬 on 2011-9-1 at 20:18 ] |
金蟲 (知名作家)

鐵蟲 (小有名氣)
銀蟲 (初入文壇)

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 298求調(diào)劑 +3 | 什么是胖頭魚 2026-03-30 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 367求調(diào)劑 +3 | 芋泥啵啵… 2026-03-28 | 3/150 |
|
|
[考研] 287求調(diào)劑 +11 | land xuxu 2026-03-26 | 11/550 |
|
|
[考研] 0856求調(diào)劑 +8 | 楒桉 2026-03-28 | 8/400 |
|
|
[考研] 289求調(diào)劑 +5 | BrightLL 2026-03-29 | 5/250 |
|
|
[考研] 305求調(diào)劑 +8 | RuiFairyrui 2026-03-28 | 8/400 |
|
|
[碩博家園] 招收生物學(xué)/細(xì)胞生物學(xué)調(diào)劑 +4 | IceGuo 2026-03-26 | 5/250 |
|
|
[考研] 壓國家一區(qū)線,求導(dǎo)師收留,有恩必謝! +7 | 迷人的哈哈 2026-03-28 | 7/350 |
|
|
[考研] 調(diào)劑 +3 | 好好讀書。 2026-03-28 | 3/150 |
|
|
[考研] 0703化學(xué)求調(diào)劑,各位老師看看我。! +5 | 祁祺祺 2026-03-25 | 5/250 |
|
|
[考研] 安徽大學(xué)專碩生物與醫(yī)藥專業(yè)(086000)324分,英語已過四六級,六級521,求調(diào)劑 +4 | 美味可樂雞翅 2026-03-26 | 4/200 |
|
|
[考研] 085600,材料與化工321分調(diào)劑 +4 | 大饞小子 2026-03-27 | 6/300 |
|
|
[考研] 298調(diào)劑 +3 | jiyingjie123 2026-03-27 | 3/150 |
|
|
[考研] 281求調(diào)劑 +6 | Koxui 2026-03-24 | 7/350 |
|
|
[考研] 309求調(diào)劑 +4 | gajsj 2026-03-25 | 5/250 |
|
|
[考研] 296求調(diào)劑 +4 | 汪?! 2026-03-25 | 7/350 |
|
|
[考研] 318求調(diào)劑 +3 | plum李子 2026-03-23 | 3/150 |
|
|
[考研] 一志愿北化315 求調(diào)劑 +3 | akrrain 2026-03-24 | 3/150 |
|
|
[考研] 292求調(diào)劑 +4 | 鵝鵝鵝額額額額?/a> 2026-03-24 | 4/200 |
|
|
[考研] 344求調(diào)劑 +3 | desto 2026-03-24 | 3/150 |
|