Graffokszám

Meghatározás

A gráf fokszám egy gráf olyan csúcsának fokszáma, amely megadja, hogy hány éle csatlakozik ahhoz a csúcshoz. A gráfok elméletében a fokszám fontos szerepet játszik, mivel információt ad a gráf szerkezetéről és a csúcsok közötti kapcsolatok számáról.

Szinonimák

• élszám
• csúcsfok
• fokszám

Rokon értelmű szavak

• gráfelmélet
• csúcs
• él

Ellentétes értelmű szavak

• leválás
• elszigeteltség
• üres

Példamondatok

• A gráf fokszáma megmutatja, hogy hány kapcsolat van a csúcsok között.
• Egy csúcs fokszáma akkor maximális, ha minden lehetséges él vele szomszédos.
• A gráfok némelyike olyan csúcsokat tartalmaz, amelyeknek a fokszáma nulla.
• A fokszámok elemzésével képesek vagyunk a gráfok szerkezetét jobban megérteni.