Jump to navigation

Belépés
  • Elfelejtettem a jelszavam
Regisztráció

mateking

  • Nyitólap
  • Tantárgyak
  • Matek érettségi
  • FAQ
  • Rólunk
Login
  • Középiskolai matek  
  • Analízis 1  
  • Analízis 2  
  • Analízis 3  
  • Lineáris algebra  
  • Valószínűségszámítás  
  • Diszkrét matematika  
  • Statisztika  
 

Diszkrét matematika

  • Kombinatorika
  • Halmazok, rendezett párok, leképezések
  • Matematikai logika, ítéletkalkulus
  • Gráfelméleti alapok
  • Gráfok izomorfiája és síkbarajzolhatósága
  • Gráfok bejárása és gráfalgoritmusok
  • Kromatikus szám, klikk, perfekt gráfok
  • Gráfparaméterek, párosítások
  • Hálózatok
  • Irányított gráfok, gráfalgoritmusok irányított gráfokban
  • Menger tételei, többszörös összefüggőség
  • Páros gráfok, párosítások
  • Teljes indukció
  • Oszthatóság
  • Euklideszi algoritmus & Diofantoszi egyenletek
  • Kongruenciák
  • Mátrixok
  • Lineáris egyenletrendszerek
  • Determinánsok
  • Komplex számok
  • Polinomok
  • Interpolációs polinomok
  • Csoportok, gyűrűk, testek

Gráfelméleti alapok

  • Epizódok
01
 
Mik azok a gráfok?
02
 
Nézzük, mit kezdhetnénk a gráfokkal
03
 
Mire jók a gráfok? A königsbergi hidak rejtélye
04
 
Gráfalkotó algoritmusok
05
 
FELADAT | Gráfok
06
 
FELADAT | Gráfok
07
 
FELADAT | Gráfok
08
 
FELADAT | Gráfok
09
 
FELADAT | Gráfalkotás
10
 
FELADAT | Gráfalkotás
11
 
FELADAT | Gráfalkotás
12
 
FELADAT | Gráfalkotás
13
 
FELADAT | Gráfok
A témakör tartalma

Mik azok a gráfok? Megtanuljuk, hogy mik az Egyszerű gráfok, Csúcsok, Élek, Út, Kör, Összefüggő gráfok, Izolált pont, Körmentes gráfok, Fa. Valamint megnézzük, mire lehet használni a gráfokat a valóságban. A híres königsbergi hidak problémával kezdjük, aztán nézünk néhány példát, hogyan lehet gráfokkal jellemezni mondjuk egy épület termeit. Végül pedig nézzük, hogyan alkotható meg egy gráf, ha ismerjük a csúcsainak fokszámát. Itt jön néhány gráfalkotó algoritmus és néhány trükk, amit érdemes tudni a gráfalkotó feladatok megoldásánál.



Mik azok a gráfok?

Nézzük, mit kezdhetnénk a gráfokkal

Mire jók a gráfok? A königsbergi hidak rejtélye

Gráfalkotó algoritmusok

FELADAT | Gráfok

FELADAT | Gráfok

FELADAT | Gráfok

FELADAT | Gráfok

FELADAT | Gráfalkotás

FELADAT | Gráfalkotás

FELADAT | Gráfalkotás

FELADAT | Gráfalkotás

FELADAT | Gráfok

Kontakt
  • Segítségnyújtás
  • Hibabejelentés
  • Kapcsolatfelvétel
  • Mateking torrent bejelentés
Rólunk
  • A projektről
  • Médiamegjelenések
  • Események
  • Mire jó a matek?
Tartalomjegyzék
  • Középiskolai matek
  • Analízis 1
  • Analízis 2
  • Analízis 3
  • Lineáris algebra
  • Valószínűségszámítás
  • Diszkrét matematika
  • Statisztika
  • További tantárgyak
  • Egyetemi tematikák
  • Matek érettségi
GYIK Felhasználási feltételek Adatvédelmi irányelvek Felhasználás oktatóknak

Cookie-használat módosítása

© Minden jog fenntartva!

Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!

barion
macroweb
  • Tantárgyaim