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 »