Gyorsabb hozzáférés, mint a böngésző!
18 kapcsolatok: Arboricitás, Összefüggő komponens (gráfelmélet), Biklikkmentes gráf, Degeneráltság (gráfelmélet), Egyszerű gráf, Erdős–Stone-tétel, Fa (gráfelmélet), Gráf, Gráfelmélet, Külsíkgráf, Laman-gráf, Matematika, National Institute of Standards and Technology, Páros gráf, Pszeudoerdő, Síkgráf, Teljes gráf, Teljes páros gráf.
Arboricitás
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf arboricitása alatt az erdők minimális számát értjük, amire a gráf élei felbonthatók.
Új!!: Sűrű gráf és Arboricitás · Többet látni »
Összefüggő komponens (gráfelmélet)
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf összefüggő komponense (vagy csak komponense) (connected component) olyan részgráf, mely összefüggő, azaz bármely két csúcsát út köti össze, de az eredeti gráf többi csúcsához nem csatlakozik.
Új!!: Sűrű gráf és Összefüggő komponens (gráfelmélet) · Többet látni »
Biklikkmentes gráf
A matematika, azon belül a gráfelmélet területén egy gráf akkor -biklikk-mentes (biclique-free), t-páros klikkmentes vagy -teljes páros gráf-mentes, ha nem tartalmazza a 2-csúcsú, tehát a teljes páros gráfot részgráfjaként.
Új!!: Sűrű gráf és Biklikkmentes gráf · Többet látni »
Degeneráltság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányítatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik.
Új!!: Sűrű gráf és Degeneráltság (gráfelmélet) · Többet látni »
Egyszerű gráf
#ÁTIRÁNYÍTÁS Gráf#Általánosítások.
Új!!: Sűrű gráf és Egyszerű gráf · Többet látni »
Erdős–Stone-tétel
A matematika, a gráfelmélet, azon belül az extremális gráfelmélet területén az Erdős–Stone-tétel a Turán-tételt általánosító aszimptotikus eredmény; míg a Turán-tétel a teljes gráfmentességgel foglalkozik, az Erdős–Stone-tétel a H-mentes (ahol H egy nem teljes gráf) gráfok éleinek számára állapít meg korlátot.
Új!!: Sűrű gráf és Erdős–Stone-tétel · 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!!: Sűrű gráf és Fa (gráfelmélet) · 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!!: Sűrű gráf é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!!: Sűrű gráf és Gráfelmélet · Többet látni »
Külsíkgráf
Egy maximális külsíkgráf és 3-színezése A K4 teljes gráf a legkisebb síkgráf, ami nem outerplanáris A matematika, azon belül a gráfelmélet területén egy külsíkgráf, outerplanáris vagy outerplanar gráf olyan síkba rajzolható gráf, amely rendelkezik olyan síkba rajzolással, ahol az összes csúcs a rajzolás külső tartományába esik.
Új!!: Sűrű gráf és Külsíkgráf · Többet látni »
Laman-gráf
A matematika, azon belül a gráfelmélet területén a Laman-gráfok olyan ritka gráfcsaládot alkotnak, melyek síkbeli rúd-csuklók alkotta minimális merev rendszereket írnak le.
Új!!: Sűrű gráf és Laman-grá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!!: Sűrű gráf és Matematika · Többet látni »
National Institute of Standards and Technology
nanométer széles logója kobaltatomokból kirakva, réz felületen Az ''Advanced Measurement Laboratory (AML)'' épülete (Gaitherburg, MD, 2004) A National Institute of Standards and Technology (magyarul: Nemzeti Szabványügyi és Technológiai Intézet, rövidítve: NIST) az Amerikai Egyesült Államok első fizikai, kísérleti laboratóriuma, amit 1901.
Új!!: Sűrű gráf és National Institute of Standards and Technology · 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!!: Sűrű gráf és Páros gráf · Többet látni »
Pszeudoerdő
A pszeudoerdő (pseudoforest) gráfelméleti fogalom, olyan irányítatlan gráf,Az itt használt irányítatlan gráfot gyakran multigráfnak vagy pszeudográfnak nevezik, az egyszerű gráfoktól megkülönböztetendő.
Új!!: Sűrű gráf és Pszeudoerdő · Többet látni »
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Sűrű gráf és Síkgráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Sűrű gráf és Teljes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
