Barion Pixel Fa | mateking
 

Fa

Ha egy gráfban nincs kör, de maga a gráf összefüggő, akkor fának nevezzük.

Egy $n$ csúcsú fának mindig $n-1$ darab éle van.

Ezt a képletet még az alábbi kurzusainkban is megtalálod:
Középiskolai matek (teljes) / Gráfok / Minden amit a gráfokról tudni érdemes
Diszkrét matematika / Gráfelméleti alapok / Mik azok a gráfok?
Diszkrét matematika / Gráfok izomorfiája és síkbarajzolhatósága / Gráfok fajtái
Számítástudomány / Kuratowski gráfok, síkbarajzolhatóság / Gráfok fajtái
Számítástudomány alapjai / Gráfok izomorfiája és síkbarajzolhatósága / Gráfok fajtái
Emelt szintű matek érettségi / ÚJ! Gráfok izomorfiája / Gráfok fajtái
Bevezető matematika / Bevezető a bevezetőhöz / Gráfok
Matematika alapok / Gráfok / Minden amit a gráfokról tudni érdemes
Bevezetés a számításelméletbe 2 / Gráfelméleti alapok / Mik azok a gráfok?
Számítástudomány / Gráfelméleti alapok / Mik azok a gráfok?
Számítástudomány alapjai / Gráfelméleti alapok / Mik azok a gráfok?
Emelt szintű matek érettségi / Gráfok (4,8 pont) / Minden amit a gráfokról tudni érdemes
Középszintű matek érettségi / Gráfok (3 pont) / Minden amit a gráfokról tudni érdemes
Matek 9. osztály / Gráfok / Minden amit a gráfokról tudni érdemes
Matek 10. osztály / Gráfok / Minden amit a gráfokról tudni érdemes
Matek 11. osztály / Gráfok / Minden amit a gráfokról tudni érdemes
Bevezetés a számításelméletbe 2 / Gráfok izomorfiája és síkbarajzolhatósága / Gráfok fajtái

Ha egy gráfban nincs kör, de maga a gráf összefüggő, akkor fának nevezzük.

Kapcsolatfelvétel
Rólunk
Tartalomjegyzék
GYIK Általános szerződési feltételek Adatkezelési tájékoztató Felhasználás oktatási célra

© 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!