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áfparaméterek, párosítások

  • Epizódok
01
 
Független és lefogó ponthalmaz, Gallai első tétele
02
 
Független és lefogó élhalmaz, Gallai második tétele
03
 
Gráfparaméterek
04
 
Párosítás, maximális párosítás, teljes párosítás
05
 
Teljes párosítás, Tutte-tétel
06
 
Különböző trükkök a gráfparaméterek kiszámolására
07
 
Furmányos gráfparaméteres egyenlőtlenségek
08
 
FELADAT | Gráfparaméterek
09
 
FELADAT | Gráfparaméterek
10
 
FELADAT | Gráfparaméterek
11
 
FELADAT | Gráfparaméterek
12
 
FELADAT | Gráfparaméterek
13
 
FELADAT | Gráfparaméterek
14
 
FELADAT | Gráfparaméterek
A témakör tartalma

Itt szuper érthetően elmeséljük, hogy mi az a független ponthalmaz és lefogó ponthalmaz, hogyan lehet ezeket megkeresni egy gráfban, és milyen összefüggések vannak a gráfparaméterek között. Megnézzük, mennyi lehet a független ponthalmazok maximális száma és a lefogó ponthalmazok minimális száma. Gallai első tétele. Azt is elmeséljük, hogy mi az a független élhalmaz és lefogó élhalmaz, hogyan lehet ezeket megkeresni egy gráfban, és milyen összefüggések vannak a gráfparaméterek között. Megnézzük, mennyi lehet a független élhalmazok maximális száma és a lefogó élhalmazok minimális száma. Gallai második tétele. Mindent megtudhatsz a gráfparaméterekről, A független és lefogó ponthalmazok és élhalmazok elemszámáról, a Gallai tételekről. Megnézzük, hogyan lehet különböző gráfoknál kiszámolni a gráfparaméterek értékét. Gráfparaméteres feladatok megoldással. Megnézheted, mit jelent a párosítás, mi az a teljes párosítás, mit jelent a maximális párosítás. Megnézzük az alternáló utas algoritmust a javító utak keresésére, amivel egy párosítás javítható. Hogyan lehet a gráfokat tesztelni, hogy van-e bennük maximális párosítás? Megnézzük, miről szól a Tutte-tétel, és nézünk rá néhány példát. Párosítás gráfokban, maximális párosítás keresése alternáló utas algoritmussal. Végezetül gráfparaméterekkel kapcsolatos egyenlőtlenségekről lesz szó. Megnézzük, hogyan lehet egyszerűen és szemléletesen bizonyítani ezeket a gráfparaméterekkel kapcsolatos állításokat. Független és lefogó ponthalmaz és élhalmaz elemszáma, Gallai tételek és még sok izgalmas dolog.



Független és lefogó ponthalmaz, Gallai első tétele

Független és lefogó élhalmaz, Gallai második tétele

Gráfparaméterek

Párosítás, maximális párosítás, teljes párosítás

Teljes párosítás, Tutte-tétel

Különböző trükkök a gráfparaméterek kiszámolására

Furmányos gráfparaméteres egyenlőtlenségek

FELADAT | Gráfparaméterek

FELADAT | Gráfparaméterek

FELADAT | Gráfparaméterek

FELADAT | Gráfparaméterek

FELADAT | Gráfparaméterek

FELADAT | Gráfparaméterek

FELADAT | Gráfparaméterek

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