Téma ismertetése

  • Általános

    • VÉGSŐ-JEGY ÖSSZETÉTELE:

      • 20% (parciális)
      • 30% (laborjegy)
      • 50% (vizsgajegy)
        • elmélet papíron
        • gyakorlat PC előtt
      2021-2022 tanévtől kezdve ha valakinek a van legalább két 4-e, a kollokvium és parciális elméleti dolgozatai és gyakorlatai között, az automatikusan nem ment át, még ha az átlagok meg is engednék.
      Továbbá, ha a kollokvium jegye (elmélet és gyakorlat átlaga) 5-nél kisebb, akkor szintén nem ment át a vizsgán, Akinek valamelyik jegye 5-nél kissebb, azt a vizsgát meg kell ismételnie.
       



      ŐSZI PÓTVIZSGA:
      • Mindenki "tiszta lappal" indul. Nem "menthetők át" vizsgajegy-elemek tavaszról, nyárról vagy előző évekről. Csak az számít, ahogy akkor teljesítesz.

  • Előadás - jegyzet

  • 1. HÉT

    • Alapfogalmak (pont, él, összefüggő komponensek, út/vonal/séta, kör, távolság...)
    • Valós hálózatok (óriás komponens, kisvilág tulajdonság...)
    • Gráfok ábrázolása a memóriában (éllista, szomszédsági mátrix, szomszédsági lista)
    • PRÜFER kód

  • 4. HÉT

    KLIKK-ek fokuszban:

    • pozitív/negatív kapcsolatok
    • kiegyensúlyozott +/- hálózatok
    • gyengén kiegyensúlyozott +/- hálózatok
    • majdnem kiegyensúlyozott +/- hálózatok
    Gráfok színezése
    • kromatikus szám
    • klikk-szám
    • alsó/felső becslések a kromatikus-számra
    • perfekt gráfok
    • 4/5-szín tételek