Subject » BMEVIMAD056
Graphs and Information Theory
Gráfok és információelmélet
A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
—
| Subject name (Hungarian, English) |
Gráfok és információelmélet
Graphs and Information Theory
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subject code | BMEVIMAD056 | ||||||||||||
| Subject type | — | ||||||||||||
| Training Level | — | ||||||||||||
| Course types and hours (weekly/semester) |
|
||||||||||||
| Assessment type | vizsga | ||||||||||||
| Credits | 3 | ||||||||||||
| Subject coordinator |
DR. Katona Gyula
position: egyetemi tanár
contact:
katona.gyula@vik.bme.hu
|
||||||||||||
| Responsible department |
Gépjárműtechnológia Tanszék
|
||||||||||||
| Faculty | Közlekedésmérnöki és Járműmérnöki Kar | ||||||||||||
| Subject website | — | ||||||||||||
| Primary curriculum type | — | ||||||||||||
| Direct prerequisites – Strong prerequisite | none | ||||||||||||
| Direct prerequisites – Weak prerequisite | none | ||||||||||||
| Direct prerequisites – Parallel prerequisite | none | ||||||||||||
| Direct prerequisites – Milestone prerequisite | none | ||||||||||||
| Direct prerequisites – Exclusion | none |
Objectives
Programme
A kurzus olyan gráfelméleti eredményeket tárgyal, amelyek valamilyen – olykor egészen laza, máskor szorosabb – kapcsolatba hozhatók az információelmélettel. Egyebek között a következőkről lesz szó:
- Gráfok Shannon-kapacitása
- Gráfszorzatok és frakcionális gráfparaméterek
- A Shannon-kapacitás és a Ramsey számok kapcsolata
- Lovász-féle theta-függvény
- Irányított gráfok kapacitása (Sperner-kapacitás)
- Gráfparaméterek valószínűségi finomításai
- Gráfcsaládok kapacitása
- Gráfentrópia és tulajdonságai, kapcsolata perfekt gráfokkal
- Kahn és Kim gráfentrópián alapuló rendezési algoritmusa
Különböző matematikai területek egymásra hatásának bemutatása, különös tekintettel az információelmélet eszköztárának hatékonyságára a gráfelméletben. Ennek keretében a diszkrét matematikai gondolkodás további fejlesztése.
Learning outcomes
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Knowledge
No learning outcomes recorded.
Skills
No learning outcomes recorded.
Attitudes
No learning outcomes recorded.
Autonomy and responsibility
No learning outcomes recorded.
Oktatási módszertan
(heti 2 óra) előadás
Tanulástámogató anyagok
Not provided.
Recommended preliminary knowledge for completing the subject
Knowledge type competencies
(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
Gráfelmélet, lineáris algebra, valószínűségszámítás alapjai
Skill type competencies
(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Recommended (non-compulsory) preliminary competencies
(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)
Gráfelmélet, lineáris algebra, valószínűségszámítás alapjai
General rules
Követelmények:
a. A szorgalmi időszakban: -
b. A vizsgaidőszakban: vizsga
c. Elővizsga: -
Assessment methods
In-term assessments
No detailed assessments provided.
Weight of in-term assessments
No weights provided.
Exam-period assessments
No detailed assessments provided.
Weight of exam elements
No weights provided.
Grade calculation
No grade thresholds provided.
Attendance requirements
No attendance requirements provided.
Rules for retake and resubmission
Not provided.
Short description
Not provided.
Detailed description
Not provided.
Recommended courses
A 4. pontban felsorolt területek alapismereteit tárgyaló kurzusok után ajánlott felvenni,.
Tematikaütközés miatt a tárgyat csak azok vehetik fel, akik korábban nem hallgatták a következő tárgyakat:
Neptun-kód Cím: nincs ilyen
Workload to complete the subject
No workload breakdown provided.
Validity of subject requirements
Requirements valid from:
—
Requirements valid until:
—
Curriculum placement
No curriculum placements recorded for this subject version.