„Fokszám (gráfelmélet)” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Robot: következő hozzáadása: sr:Степен (теорија графова) |
a [[Image: --> [[Kép: |
||
2. sor:
== Irányítatlan gráfok ==
[[
Egy [[irányítatlan gráf]] egy csúcsának fokszáma a csúcsba befutó élek száma. Ez azt jelenti, hogy a [[hurokél]]eket kétszer számoljuk.
25. sor:
== Irányított gráf ==
[[
[[Irányított gráf]]okban megkülönböztetjük a csúcsok '''kifok'''át és '''befok'''át: a kifok azt adja meg, hány él indul egy csúcsból, a befok pedig azt, hogy hány végződik benne.
|