Nos hát akkor jöjjön a beígért új témakör, a bi-komponensek. Tkp. ezek két pofonegyszerű fogalom általánosításai, az egyik pontokra, a másik élekre vonatkozik. Az első az ún. elvágó (nemzetközi zsargonban: artikulációs) pont fogalma. A gráf egy pontját akkor hívjuk így, ha az a rá illeszkedő élekkel együtt törölve (NB: másként nem is lehet, hiszen csak a pontot törölve at érintett élek "lógva" maradnának!) a gráf komponenseinek (azaz összefüggő részgráfjainak) száma nagyobb lesz. A másik fogalom a híd. Egy élt ugyancsak akkor hívunk így, ha azt törölve a komponensek száma nő. Egy kis illusztráció azért most sem árt. Ehhez szolgál az általam eszkábált Móricka-ábra, amely a gráfok 3 fő alapstruktúráját szemlélteti.Most nézzük a 3 alapstruktúrát két új fogalmunk, az elvágó pont ill. a híd szempontjából! De ezt nem modom el részletesen, mert nem szeretnélek megsérteni, kedves Nyájas, úgyhogy lécci végezd el ezt a szellemi ujjgyakorlatot magad! Én addig előkészítem a folytatást!
Nincsenek megjegyzések:
Megjegyzés küldése