A kezdeti időben úgy tűnt, hogy a gráfok csupán rejtvények, játékos kérdések megválaszolására jók. A XIX. században Kirchhoff és Cayley munkái mutatták meg, hogy többről van szó. Kirchhoff elektromos hálózatokkal, Cayley kémiai vizsgálatokkal hozta kapcsolatba a gráfokat. A térképek színezése is gráfelméleti kérdésként fogalmazható meg. Az áttekinthetőség miatt színezzük a térképeket; a közös határvonallal rendelkező országokat különböző színűre. Célszerű minél kevesebb színt használni. Mennyi lehet a minimális szín, amellyel egy gömbön vagy síkon lévő térkép színezhető? (Az országok összefüggőek. ) Azt sikerült bizonyítani, hogy öt szín mindig elegendő, de elég-e négy szín? Sokáig csak sejtés volt, hogy elegendő. Nagyon sok hibás bizonyítás született erre. Volt olyan is a XIX. Matematika - 11. osztály | Sulinet Tudásbázis. században, amelyikről csak egy évtized után derült ki, hogy nem jó. A kérdésre 1976-ban végleges válasz született, a sejtésből tétel lett.
Ha van, akkor megint elhagyjuk az abban legmagasabb költségű élt... stb. Hálózatépítés Bizonyítható, hogy az így kapott minimális költségű gráf fa. (A minimális költségű fa megkeresése nem annyira egyszerű, mint ebből a pár sorból látszik, de a problémát ezzel felvázoltuk. ) Ez a példa mutatja, hogy a gráfelméleti ismeretek nagyon jól használhatók a gazdasági életben (is). Mivel gyakorlati felhasználásához kevés ismeretünk van, ezzel a problémakörrel nem foglalkozunk tovább, de azt észre kell vennünk, hogy az új problémák megoldásai új fogalmak bevezetését, új módszerek keresését kívánhatják. Az első gráfelméleti munkának Euler 1736-ban írt tanulmányát tekinthetjük, amiről az példában olvashattunk. Matematikai fogalmak tételek kidolgozva. Az önálló tudományággá fejlődését azonban Kirchhoff nevéhez kapcsoljuk, 1847-ben megjelent munkája kapcsán. Gráfokkal kapcsolatban ettől kezdve egyre több dolgozat jelent meg. Kőnig Dénes (1884 -1944) 1936-ban megjelent könyve volt az első tudományos színvonalú gráfelméleti munka, amely két évtizeden keresztül az egyetlennek is mondható.
- Matematika - Fogalmak, definíciók, tételek Szerző(k): Nemzeti Tankönyvkiadó papírborítós ISBN: 9789631877786 Tetszik Neked a/az - Matematika - Fogalmak, definíciók, tételek című könyv? Oszd meg másokkal is: Nem találod a tankönyvet, amit keresel? Nézd meg tankönyv webáruházunkban! Kattints ide: ISMERTETŐ Matematika - Fogalmak, definíciók, tételek () ismertetője: ISMERTETŐ Könyvünk a középiskolás tananyag rendszerezett összefoglalását tartalmazza, kibővítva a főiskolák első féléves anyagával. A könyvben... Matematikai fogalmak, tételek használt tankönyv eladó. Részletes leírás... Könyvünk a középiskolás tananyag rendszerezett összefoglalását tartalmazza, kibővítva a főiskolák első féléves anyagával. A könyvben való tájékozódást részletes tartalomjegyzék, tárgymutató és a fontosabb jelölések jegyzéke könnyíti meg. Ajánljuk a matematikai ismeretek felelevenítésére középiskolásoknak, főiskolai hallgatóknak. Érettségire, felvételire való felkészülésben is igen hasznos lehet. Rövid leírás...