15 kapcsolatok: Abel-csoport, Cage (gráfelmélet), Cayley-gráf, Csúcstranzitív gráf, Fokszám (gráfelmélet), Girthparaméter, Gráf, Gráfelmélet, Irányított gráf, Körgráf, Matematika, Páros gráf, Petersen-gráf, Síkbarajzolható gráf, Teljes gráf.
Abel-csoport
Az Abel-csoport vagy kommutatív csoport az olyan csoportok neve a matematikában, amelyekben a csoportművelet kommutatív.
Új!!: Fokszám-átmérő probléma és Abel-csoport · Többet látni »
Cage (gráfelmélet)
Azokat a speciális gráfokat nevezzük cage-nek (kalitkának) amelyek reguláris gráfok, és egy rögzített girth (a legrövidebb kör a gráfban) mellett a lehető legkevesebb csúcsuk van.
Új!!: Fokszám-átmérő probléma és Cage (gráfelmélet) · Többet látni »
Cayley-gráf
Az ''a'' és ''b'' elemekkel generált szabad csoport egy Cayley-gráfja A matematikában azon gráfokat nevezik Cayley-gráfoknak, amelyek egy csoport struktúráját reprezentálják.
Új!!: Fokszám-átmérő probléma és Cayley-gráf · Többet látni »
Csúcstranzitív gráf
Minden Cayley-gráf csúcstranzitív és minden csúcstranzitív gráf reguláris A matematika, azon belül a gráfelmélet területén egy G.
Új!!: Fokszám-átmérő probléma és Csúcstranzitív gráf · Többet látni »
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.
Új!!: Fokszám-átmérő probléma és Fokszám (gráfelmélet) · Többet látni »
Girthparaméter
#ÁTIRÁNYÍTÁS Girth.
Új!!: Fokszám-átmérő probléma és Girthparaméter · Többet látni »
Gráf
Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.
Új!!: Fokszám-átmérő probléma és Gráf · 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-átmérő probléma és Gráfelmélet · 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-átmérő probléma és Irányított gráf · Többet látni »
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Új!!: Fokszám-átmérő probléma és Körgráf · Többet látni »
Matematika
Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.
Új!!: Fokszám-átmérő probléma és Matematika · Többet látni »
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Új!!: Fokszám-átmérő probléma és Páros gráf · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Fokszám-átmérő probléma és Petersen-gráf · Többet látni »
Síkbarajzolható gráf
A matematika, azon belül a gráfelmélet területén egy síkbarajzolható gráf olyan gráf, melynek létezik a síkba való beágyazása, tehát lerajzolható úgy a síkon, hogy élei kizárólag a csúcspontokban találkoznak (metszési száma 0), vagy más megfogalmazásban, lerajzolható a síkban anélkül, hogy élei metszenék egymást.
Új!!: Fokszám-átmérő probléma és Síkbarajzolható gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Fokszám-átmérő probléma és Teljes gráf · Többet látni »