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

Kromatikus szám, klikk, perfekt gráfok

  • Epizódok
01
 
Gráfok színezése, kromatikus szám
02
 
Klikk, klikkszám, kromatikus szám
03
 
Feszített részgráf, perfekt gráf
04
 
Mohó színezés, becslés a kromatikus számra
05
 
Gráfszínezés feladatok, Brooks-tétel
06
 
Élkromatikus szám, Vizing-tétel
07
 
Néhány remek gráf kromatikus száma és élkromatikus száma
08
 
Intervallumgráfok
09
 
Páros gráfok kromatikus száma és élkromatikus száma
10
 
A Mycielski-konstrukció
11
 
FELADAT | Kromatikus szám, élkromatikus szám
12
 
FELADAT | Kromatikus szám, élkromatikus szám
13
 
FELADAT | Kromatikus szám, élkromatikus szám
14
 
FELADAT | Kromatikus szám, élkromatikus szám
15
 
FELADAT | Kromatikus szám, élkromatikus szám
16
 
FELADAT | Kromatikus szám, élkromatikus szám
17
 
FELADAT | Kromatikus szám, élkromatikus szám
A témakör tartalma

Itt mindent megtudhatsz a gráfok kromatikus számáról. Elmeséljük, mit is jelent a kromatikus szám pontosan, hogyan kell kiszámolni, mire kell figyelni. Megnézzük, hogy mi az a klikk, és mi köze van a klikknek a kromatikus számhoz. Gyorsan és egyszerűen megtudhatod, hogy mi az a klikk, és mit jelent egy gráf klikkszáma. Megnézzük, hogyan kell kiszámolni, mi a kapcsolat a klikkszám és a kromatikus szám között, és kiderül, hogy vannak olyan perfekt gráfok, ahol a klikkszám és a kromatikus szám megegyezik. Megtudod, mit jelent az, hogy feszített részgráf, mik azok a perfekt gráfok, hogyan lehet őket felismerni. Megnézzük a perfekt gráfok klikkszámát és kromatikus számát, és kiderül néhány nagyon izgalmas dolog. Megnézheted, mit jelent a gráfok mohó színezése, hogyan kell elkészíteni egy gráf mohó színezését, és ez alapján becslést adni a kromatikus számra. A kromatikus szám alsó és felső becslése, példák. Az is kiderül, hogy mi az a Brooks-tétel. Megnézheted, mi az élkromatikus szám, hogyan lehet meghatározni egy gráf élkromatikus számát. Kiderül, hogyan működik a Vizing-tétel, és hogyan használhatjuk az élkromatikus szám kiszámolására. Élszínezés feladatok, megoldással, gráfok élkromatikus száma és élszínezése. Elmeséljük, mik azok az intervallumgráfok, hogyan keletkeznek, és mi az értelmük. Megnézzük az intervallumgráfok tulajdonságait, és azt, hogyan lehet egy gráfról eldönteni, hogy intervallumgráf-e vagy sem. Intervallumgráf feladatok megoldással. Ráadásul azt is megnézzük, hogyan kell kiszámolni egy páros gráf élkromatikus számát és kromatikus számát. Feladatok páros gráfok kromatikus számaival kapcsolatban, König Dénes tétele. Végezetül pedig röviden és szuper-érthetően elmeséljük, mi az a Mycielski-konstrukció, mi köze van a gráfok színezéséhez, a kromatikus számhoz és a klikkszámhoz. Mycielski gráfok, Grötzsch gráf.



Gráfok színezése, kromatikus szám

Klikk, klikkszám, kromatikus szám

Feszített részgráf, perfekt gráf

Mohó színezés, becslés a kromatikus számra

Gráfszínezés feladatok, Brooks-tétel

Élkromatikus szám, Vizing-tétel

Néhány remek gráf kromatikus száma és élkromatikus száma

Intervallumgráfok

A Mycielski-konstrukció

Páros gráfok kromatikus száma és élkromatikus száma

FELADAT | Kromatikus szám, élkromatikus szám

FELADAT | Kromatikus szám, élkromatikus szám

FELADAT | Kromatikus szám, élkromatikus szám

FELADAT | Kromatikus szám, élkromatikus szám

FELADAT | Kromatikus szám, élkromatikus szám

FELADAT | Kromatikus szám, élkromatikus szám

FELADAT | Kromatikus szám, élkromatikus szám

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