Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Fokszám (gráfelmélet)

Index Fokszám (gráfelmélet)

A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.

11 kapcsolatok: Csúcs (gráfelmélet), Euler-kör, Fa (gráfelmélet), Forrás, Gráfelmélet, Gráfinvariáns, Hurokél, Irányítatlan gráf, Irányított gráf, Kézfogás-lemma, Reguláris gráf.

Csúcs (gráfelmélet)

A matematika, azon belül a gráfelmélet területén a csúcs, csomópont, szögpont vagy pont (vertex vagy node) a gráfokat alkotó alapelemek közé tartozik: egy irányítatlan gráf csúcsok és élek (nem rendezett csúcspárok) halmazából áll, míg egy irányított gráf csúcsok és irányított élek (rendezett csúcspárok) halmazából.

Új!!: Fokszám (gráfelmélet) és Csúcs (gráfelmélet) · Többet látni »

Euler-kör

Lehet-e olyan sétát tenni a 18.

Új!!: Fokszám (gráfelmélet) és Euler-kör · Többet látni »

Fa (gráfelmélet)

A gráfelméletben fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok.

Új!!: Fokszám (gráfelmélet) és Fa (gráfelmélet) · Többet látni »

Forrás

#ÁTIRÁNYÍTÁS Forrás (egyértelműsítő lap).

Új!!: Fokszám (gráfelmélet) és Forrás · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Fokszám (gráfelmélet) és Gráfelmélet · Többet látni »

Gráfinvariáns

#ÁTIRÁNYÍTÁS Gráftulajdonság.

Új!!: Fokszám (gráfelmélet) és Gráfinvariáns · Többet látni »

Hurokél

#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Alapfogalmak.

Új!!: Fokszám (gráfelmélet) és Hurokél · Többet látni »

Irányítatlan gráf

#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.

Új!!: Fokszám (gráfelmélet) és Irányítatlan gráf · Többet látni »

Irányított gráf

#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.

Új!!: Fokszám (gráfelmélet) és Irányított gráf · Többet látni »

Kézfogás-lemma

A matematika, azon belül a gráfelmélet területén a kézfogás-lemma vagy kézfogási lemma az az állítás, hogy minden véges irányítatlan gráf páros darab páratlan fokszámú csúccsal rendelkezik (fokszám: a csúcsból kiinduló élek száma).

Új!!: Fokszám (gráfelmélet) és Kézfogás-lemma · Többet látni »

Reguláris gráf

Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos.

Új!!: Fokszám (gráfelmélet) és Reguláris gráf · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »