Előadás a célok és találkozni azzal a gondolattal, egy grafikon az alapvető elemeit
Előadás a „Célok és célkitűzések: Megismertetni a fogalom egy grafikon az alapvető elemeit: csúcsok, élek Tanuld meg, hogy grafikonok verbális leírása kapcsolatok ..” - átirata:
1
3 Bevezetés Ez az első alkalom a feladatokat, amelyek grafitot használnak, találkoztunk a Matematikai Diákolimpia. Nehézségek e kihívásoknak magyarázza hiányában ezt a témát a szükséges tanfolyam anyagát. A probléma az volt a fő ok a választott téma a kutatás. Math fun, puzzle, is részei gráfelmélet, mint például a híres négy szín tétel, matematika és érdekes ma. Ezek voltak az első sikerek tudásunk. A folyamat során, akkor fordult a további információforrások, amely hozzájárul a fejlesztési önképzés képességeit. Emellett bővült ismeretek más tantárgyak: történelem, földrajz, biológia, számítástechnika, és mások.
5 L. Euler (. Orosz matematikus, egy svájci születésű akadémikus az Petersburg és berlini Tudományos Akadémia) G. Kirchhoff (. A külföldi levelező tagja a Szentpétervári Tudományos Akadémia kidolgozott elmélet fák (egy speciális fajtája a grafikon)
6 csúcsa a gráf élek. A matematika, a grafikon egy sor pontok, amelyek közül néhány vonalak kötik össze. A pontokat nevezzük a gráf, és a szegmensek - élek.
7 „A matematikában, emlékeztetni kell arra, nem képlet, és a folyamat a gondolkodás” EI Ignatiev
8 1. Tudja, mi a „gróf”? 2. Arkagyij, Borisz, Vladimir, Gregory és Dimitri ülésén cserélt kézfogás (mindegyik kezet rázott egyesével). Hány kézfogás készültek?
9
10 egykori Königsberg (Kalinyingrád most), amely a Pregel folyó. Belül a város, a folyó mossa 2 szigetekre. Partján, a sziget egy híd. Régi híd már nem maradt fenn, de volt egy térképet a város, ahol azok megjelennek. Konigsbertsy kínált látogató a következő probléma: hogy adja át az összes hidat, és visszatér a kiindulási pont, és csak 1 alkalommal kell menni minden hidat.
11 voltam már itt van!
12
15 A második grafikonon hat csúcsok és kilenc szélek (4. ábra), az úgynevezett „házak - a kutak.” Jön egy régi probléma puzzle. Ábra. 4
16 grafikonok sok érdekes tulajdonságokkal. Így, Euler fedezte fel egy egyszerű kapcsolat a csúcsok száma B (B), P élek számát (F), G alkatrészek száma (T), amely elválasztja a sík: Mivel - P + T = 2
17 n csúcsú Ha teljes gráfnak n csúcsú, az élek számát egyenlő n (n-1) / 2
18 Arkagyij, Borisz. Vladimir, Gregory és Dimitri ülésén cserélt kézfogás (mindegyik kezet rázott egyesével). Hány kézfogás készültek?
19 graph graph kontroll Graph alárendelés Komponensek grafikonok irányított gráf Digraphs irányított gráf
20
21
22 1.Kolichestvo csomópontja (azaz a szavak száma a kifejezés) 2.Number egyszerű mondatokat összetett (nyilak pomechanie megfelelő kapcsolatok részei közötti összetett mondat) 3.Chislo szint a fát (a hossza a leghosszabb fa pályák) 4. a szélessége a gyökér elágazások (csomópontok száma alárendelve a gyökér) elvégzi a kísérletet. Előttünk van a termékcsalád a „foglya kaukázusi”, AS Puskin és MY Lermontov. Meg kell határoznunk, mi tartozik a gróf Puskin, Lermontov és mit. Mi fogja ezt a segítségével Sevbo.
23
25 3. Bryusov. Ez az idő az év látsz engem, mikor, sárguló a levelek válnak ritka, és ha a madarak énekeltek a tavaszról baring, reszketve a hideg, gallyakat. Bennem meg nem találja a félhomályban a nap, mi után elalszik egy fényes naplemente Sötét este, pihenni minden klón (Double A Halál!), Ez vezet valahová! Bennem látja a reflexiók a fények, hazudik a hamut ifjúkori; Ezek lekerül az élet a kanapén. Fogyasztott az a tény, hogy sütnek, és mivel ez a nap szeretsz szigorúbb Walk megjegyezni, hogy majdnem elájult! 4. V. Benedetto. Előttem látod a hó idő, a bokor zöld ruhát, hogy leveszem, énekesek madarak ott, a zenekar üresség. Poblokly levél esett, eltűnt dalok Bliss - Előttem látsz egy órát egy éjszakán át a West remeg egy kicsit világos vonal, és a sötétség besűrűsödik, ezt homály sötétség után ego halál, az örök sötétségbe, és nem messze. Során az utolsó nap előtt van a maradék, de egy szikra a hamu, és a lángok megállt ölte mit élt és mit evett. Szerelem Nos nekem erősebb! Látod: Az életem rövid, akkor elveszíti engem rettegés pillanatban elkapni! Minél nagyobb a félelem, annál engedd!
26 Most csinálj egy pár sort a grafikonok versek.
27
28
29 És most elő a szövegek fordítása a oszlopokban az eredeti gráf.
30
31
32
33
34
35
36
37
38
39
40 Esszé: A kutatás bebizonyította ismét, hogy mindent az életünkben, így is a tanulmány a matematika „nem igazságos.” Minden természetes és logikus. Ha tanulsz valami újat, biztos lesz az eredmény.
41 beütése - méltó matematikai objektumok, akkor lehet, hogy megoldja a sok különböző, külsőleg különböző feladatokat. A matematikában, van egy egész fejezetet - gráfelmélet, amely tanulmányozza a grafikonok, azok tulajdonságai és alkalmazásai. Megvizsgáltuk csak a legalapvetőbb fogalmakat, tulajdonságait grafikonok és valamilyen módon megoldani a problémákat, és a hatása ennek a tudást a fejlesztés az intelligencia, a kreativitás, személyiségjegyek alapján fokozott kognitív érdeklődését a matematika, valamint a promóciós mentális távoli részvétel révén szellemi versenyeken. Ennek bizonyítéka volt a részvétel a távolság Diákolimpia „intelligencia”, és az All-orosz Diákolimpia, melyben már megoldotta a legtöbb problémát a gráfelmélet. Ezek a fejlemények azt az osztályokban választható kurzus. Nyelv gráf egyszerű, elérhető és érthető. Graph feladatok számos előnye van, amely lehetővé teszi, hogy dolgozzon ki elképzeléseket, és javítsák a logikus gondolkodás a gyermekek. Ezek lehetővé teszik a prezentációt érdekes, játékos módon. Másrészt, vannak nehezebb hivatalossá, mint például az iskolai problémák algebra, azok megoldásait sokszor nem igényelnek mélyreható ismerete, és alkalmazza a találékonyság.
42 1.Ore Oystin "grafikonok és alkalmazásuk" M, Lipatov EP "Graph elmélet és alkalmazása", K. Berge "Graph elmélet és alkalmazása," Verezina LY „A grafikonok és alkalmazásuk”, Kreydlin GE "Matematika segít nyelvészet", Ore Oystin "Graph Theory", Wilson R. "Bevezetés a gráfelmélet" Zykov LA „Az alapja gráfelmélet”, 1987