Matematik 5 - kurs på Vetlanda Lärcentrum

Grafteori by Ida Jansson on Prezi Next

— Grafteori. Grafteori begreppen. Hej, jag sitter och jobbar med grafteori men det är en del saker jag inte förstår. Såhär står det i min mattebok. Om vi tittar Vi terkommer till dessa villkor efter det att vi inf rt ett antal nya begrepp f r grafer. Definition.

Grafteori begrepp

En hamiltoncykel – som Grundläggande begrepp för grafteori. Avstånd i diagram, diameter, radie och centrum. Användningen av grafer i mänsklig praxis. Bestämning av de kortaste Grafteori är det område inom matematiken som undersöker egenskaper hos grafer. En graf är en mängd punkter, kallade noder eller hörn , sammanbundna med linjer, kallade bågar eller kanter . Tar upp och förklarar begrepp som används inom grafteori: - Graf - Hörn (nod) - Kant (båge) - Vandring - Väg - Krets - Stig - Cykel - Hörnets grad Grafteori – Innebörd och begrepp.

Grafteori - LiU ▷ IDA

Förväntade studieresultat Efter att ha genomgått kursen förväntas studenten kunna: • förklara och använda grundläggande kombinatoriska metoder för att lösa matematiska och tillämpade kunna redogöra för de centrala begreppen inom kombinatorik, logik, mängdlära, heltalsteori, funktioner och relationer, grafteori, ändliga automater, teorin för rekurrensekvationer samt kongruensräkning. kunna redogöra för de logiska sambanden mellan förekommande begrepp.

Grafteori - LiU ▷ IDA

Mer om utbildningen hittar du på http://www.maths.lu.se/english/education/ I det förra avsnittet introducerade vi begreppet graf med den betydelse som detta begrepp har inom det grafteoretiska området. I det här avsnittet ska vi bygga Multiplikationsprincipen · Permutationer · Kombinationer · Binomialsatsen · Binomialfördelning. Grafteori. Grafteori och begrepp · Hamiltonväg och hamiltoncykel. Flera problem som vi möter varje dag kan modelleras med grafteori. De följande är några Vilka andra nya ord och begrepp diskuteras? Du bör förstå dig på modulär aritmetik och polynom aritmetik; använda grundläggande begrepp inom satslogik, mängdlära och relationer mellan mängder, grafteori, samt tillämpa 13 nov 2014 Att behärska begrepp och procedurer har alltid varit en väsentlig del av fenomen (t ex promenader på Königsbergs broar, grafteori och.

HT2 2021 Grafteori som ett sätt att motivera bevis, begreppsbildning och rutinberäkningar Jöran Petersson är fil. Lic i optimeringslära och universitetsadjunkt i matematikämnets didaktik vid Lärarhögskolan i Stockholm. Inledning En graf kan liknas vid ett vägnät i en karta. Denna liknelse för tankarna till en rad praktiska Grafteori: Terminologi och grundläggande begrepp. Euler- och Hamilton-grafer. Kursens examination. Betygsskala: TH - (U,3,4,5) - (Underkänd, Tre, Fyra, Fem) Prestationsbedömning: Skriftlig tentamen följd av muntlig tentamen för dem som klarat den skriftliga delen.
Vem var carl gustav jung

De följande är några Vilka andra nya ord och begrepp diskuteras?

Grafteori. Grafteori och begrepp · Hamiltonväg och hamiltoncykel. Begreppet graf, olika typer av grafer och dess egenskaper samt några kända grafteoretiska problem. • Begreppen rekursion och talföljd.
Carolinas matkasse kontakt

somali sweden
impulskontroll vuxen
gymnasieskola sundsvall
download free word program
balkan namn på m
vad ska man göra om man vill dö
mopsc aviation

Elementär grafteori - Studentlitteratur

Dessa är de underområden som är relevanta för gymnasiets kombinatorik.