Dolgozunk az Unionpedia alkalmazás helyreállításán a Google Play Áruházban
KimenőBeérkező
🌟Egyszerűsítettük a dizájnunkat a jobb navigáció érdekében!
Instagram Facebook X LinkedIn

Gráftulajdonság

Index Gráftulajdonság

A matematika, azon belül a gráfelmélet területén egy gráftulajdonság (graph property), gráfparaméter vagy gráfinvariáns (graph invariant) a gráfok olyan jellemzője, amely a gráfok izomorfiájára érzéketlen, csak az adott gráf szerkezetétől függ.

Tartalomjegyzék

  1. 48 kapcsolatok: Arboricitás, Átmérő (gráfelmélet), Összefüggő gráf, Összefüggő komponens (gráfelmélet), Élösszefüggőség, Élkromatikus szám, Boxicity, Cheeger-állandó, Ciklikus rang, Colin de Verdière-gráfinvariáns, Csúcsösszefüggőség, Euler-kör, Függetlenségi szám, Feszített részgráf, Fokszámsorozat, Formális nyelv, Girthparaméter, Gráf, Gráf erőssége, Gráf génusza, Gráf sűrűsége, Gráfelmélet, Gráfizomorfizmus, Gráfminor, Gráfok kanonikalizációja, Hamilton-kör, Háromszögmentes gráf, Indikátorfüggvény, Irányítatlan gráf, Irányított gráf, Könyvbe ágyazás, Klaszterezettség, Klikk (gráfelmélet), Komplex számok, Kromatikus polinom, Kromatikus szám, Listakromatikus szám, Matematika, Merev körű gráf, Páros gráf, Perfekt gráf, Polinom, Részgráf, Síkgráf, Spektrális gráfelmélet, Szomszédsági mátrix, Valós szám, Valós számok.

  2. Gráfelmélet
  3. Gráfinvariánsok

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.

Megnézni Gráftulajdonság és Arboricitás

Átmérő (gráfelmélet)

Egy gráf d vagy diam átmérőjén a csúcsok maximális excentricitását értjük; tehát d a csúcspárok között fellépő legnagyobb távolság, avagy d.

Megnézni Gráftulajdonság és Átmérő (gráfelmélet)

Összefüggő gráf

#ÁTIRÁNYÍTÁS Összefüggőség (gráfelmélet)#Összefüggő gráf.

Megnézni Gráftulajdonság és Összefüggő gráf

Ö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.

Megnézni Gráftulajdonság és Összefüggő komponens (gráfelmélet)

Élösszefüggőség

#ÁTIRÁNYÍTÁS k-szorosan élösszefüggő gráf.

Megnézni Gráftulajdonság és Élösszefüggőség

Élkromatikus szám

#ÁTIRÁNYÍTÁS Élszínezés.

Megnézni Gráftulajdonság és Élkromatikus szám

Boxicity

#ÁTIRÁNYÍTÁS Boxicitás.

Megnézni Gráftulajdonság és Boxicity

Cheeger-állandó

A matematika, azon belül a gráfelmélet területén egy gráfhoz tartozó Cheeger-állandó, Cheeger-konstans, Cheeger-szám vagy izoperimetrikus szám azt számszerűsíti, hogy a gráf milyen mértékben rendelkezik szűk keresztmetszettel (bottleneck).

Megnézni Gráftulajdonság és Cheeger-állandó

Ciklikus rang

A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf ciklikus rangja vagy ciklomatikus száma (circuit rank, cyclomatic number, cycle rank, nullity) az élek minimális száma, melynek eltávolításával a gráf összes köre felbomlik, így a gráf fa vagy erdő lesz.

Megnézni Gráftulajdonság és Ciklikus rang

Colin de Verdière-gráfinvariáns

A matematika, azon belül a gráfelmélet területén a Colin de Verdière-gráfinvariáns vagy Colin de Verdière-invariáns – jelölése tetszőleges G gráfra \mu(G) – Yves Colin de Verdière által 1990-ben bevezetett gráfparaméter.

Megnézni Gráftulajdonság és Colin de Verdière-gráfinvariáns

Csúcsösszefüggőség

#ÁTIRÁNYÍTÁS k-szorosan összefüggő gráf.

Megnézni Gráftulajdonság és Csúcsösszefüggőség

Euler-kör

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

Megnézni Gráftulajdonság és Euler-kör

Függetlenségi szám

#ÁTIRÁNYÍTÁS Független csúcshalmaz.

Megnézni Gráftulajdonság és Függetlenségi szám

Feszített részgráf

A matematika, azon belül a gráfelmélet területén egy gráf feszített részgráfja (induced subgraph) egy olyan gráf, melynek csúcsai az eredeti gráf csúcsainak egy részhalmaza, élei pedig a részhalmazban szereplő csúcsokat összekötő élek.

Megnézni Gráftulajdonság és Feszített részgráf

Fokszámsorozat

#ÁTIRÁNYÍTÁS Fokszám (gráfelmélet)#Fokszámsorozat.

Megnézni Gráftulajdonság és Fokszámsorozat

Formális nyelv

A formális nyelv a matematika, a logika és az informatika számára egy véges ábécéből generálható, véges hosszúságú szavak (például karakterstringek, jelsorozatok) halmaza, amelyekkel a formális nyelvek elmélete foglalkozik.

Megnézni Gráftulajdonság és Formális nyelv

Girthparaméter

#ÁTIRÁNYÍTÁS Girth.

Megnézni Gráftulajdonság és Girthparaméter

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.

Megnézni Gráftulajdonság és Gráf

Gráf erőssége

A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf erőssége (strength) a gráf (hálózat) támadásnak való ellenállásának W. H. Cunningham által bevezetett mértéke.

Megnézni Gráftulajdonság és Gráf erőssége

Gráf génusza

#ÁTIRÁNYÍTÁS Nemszám.

Megnézni Gráftulajdonság és Gráf génusza

Gráf sűrűsége

#ÁTIRÁNYÍTÁS Sűrű gráf.

Megnézni Gráftulajdonság és Gráf sűrűsége

Gráfelmélet

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

Megnézni Gráftulajdonság és Gráfelmélet

Gráfizomorfizmus

A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le.

Megnézni Gráftulajdonság és Gráfizomorfizmus

Gráfminor

#ÁTIRÁNYÍTÁS Minor (gráfelmélet).

Megnézni Gráftulajdonság és Gráfminor

Gráfok kanonikalizációja

A gráfelmélet területén a gráfok kanonikalizációja vagy kanonizációja egy adott G gráf kanonikus alakjának megtalálása.

Megnézni Gráftulajdonság és Gráfok kanonikalizációja

Hamilton-kör

Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.

Megnézni Gráftulajdonság és Hamilton-kör

Háromszögmentes gráf

A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányítatlan gráf, melyben semelyik három csúcs élei nem alkotnak háromszöget.

Megnézni Gráftulajdonság és Háromszögmentes gráf

Indikátorfüggvény

#ÁTIRÁNYÍTÁS Karakterisztikus függvény.

Megnézni Gráftulajdonság és Indikátorfüggvény

Irányítatlan gráf

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

Megnézni Gráftulajdonság és Irányítatlan gráf

Irányított gráf

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

Megnézni Gráftulajdonság és Irányított gráf

Könyvbe ágyazás

A matematika, azon belül a gráfelmélet területén egy gráf könyvbe ágyazása (book embedding) a gráfok síkba ágyazásának általánosítása ugyanazon egyenes által határolt félsíkok gyűjteményébe, vagyis „könyvbe” történő beágyazásra.

Megnézni Gráftulajdonság és Könyvbe ágyazás

Klaszterezettség

A klaszterezettség vagy klaszterezettségi együttható a gráfelméletben azt mutatja meg, hogy mennyire gyakori, hogy egy gráf egy csúcsának szomszédai egymásnak is a szomszédai, azaz milyen közel vannak a csúcsok szomszédai által feszített részgráfok a teljes gráfhoz.

Megnézni Gráftulajdonság és Klaszterezettség

Klikk (gráfelmélet)

A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos.

Megnézni Gráftulajdonság és Klikk (gráfelmélet)

Komplex számok

A komplex számok halmaza a valós számhalmaz olyan bővítése, melyben elvégezhető a negatív számból való négyzetgyökvonás (a valós számok halmazával ellentétben, ahol negatív számnak nincs négyzetgyöke), valamint ennek folyományaként más, valósokon belül nem értelmezett műveletek is értelmezhetővé válnak.

Megnézni Gráftulajdonság és Komplex számok

Kromatikus polinom

A matematikai gráfelmélet területén a kromatikus polinom az algebrai gráfelmélet által tanulmányozott gráfpolinom.

Megnézni Gráftulajdonság és Kromatikus polinom

Kromatikus szám

#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.

Megnézni Gráftulajdonság és Kromatikus szám

Listakromatikus szám

#ÁTIRÁNYÍTÁS Listaszínezés.

Megnézni Gráftulajdonság és Listakromatikus szám

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.

Megnézni Gráftulajdonság és Matematika

Merev körű gráf

A matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének van „húrja”, tehát olyan éle, ami nem része a körnek, de összeköt a körbe tartozó két csúcsot.

Megnézni Gráftulajdonság és Merev körű gráf

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.

Megnézni Gráftulajdonság és Páros gráf

Perfekt gráf

A gráfelméletben perfekt gráfnak nevezünk valamely gráfot, ha minden H feszített részgráfjának kromatikus száma és klikkszáma (a legnagyobb teljes részgráf csúcsainak száma) megegyezik: \chi(H).

Megnézni Gráftulajdonság és Perfekt gráf

Polinom

A matematikában a polinom (avagy többtagú algebrai egész kifejezés) egy olyan kifejezés, melyben csak számok és változók nemnegatív egész kitevőjű hatványainak szorzatai, illetve ilyenek összegei szerepelnek.

Megnézni Gráftulajdonság és Polinom

Részgráf

#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Részgráfok.

Megnézni Gráftulajdonság és Részgráf

Síkgráf

#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.

Megnézni Gráftulajdonság és Síkgráf

Spektrális gráfelmélet

A matematika területén a spektrális gráfelmélet a gráfok tulajdonságainak vizsgálata azok mátrixai (szomszédsági vagy Laplace-mátrix) karakterisztikus polinomjainak, sajátértékeinek, sajátvektorainak tükrében.

Megnézni Gráftulajdonság és Spektrális gráfelmélet

Szomszédsági mátrix

A matematikában és a számítástechnikában egy véges irányított vagy irányítatlan n csúcsú G gráf szomszédsági mátrixa (ritkábban: adjacenciamátrixa) az az n × n-es mátrix, amelynek a nem a főátlóban szereplő a_ eleme az i csúcsból a j csúcsba vezető élek száma, míg a főátlóban található a_, vagy az i csúcsnál lévő hurkok számának kétszerese vagy csak a hurkok száma (az, hogy melyiket használjuk a matematikai felhasználástól függ.

Megnézni Gráftulajdonság és Szomszédsági mátrix

Valós szám

#ÁTIRÁNYÍTÁS Valós számok.

Megnézni Gráftulajdonság és Valós szám

Valós számok

A valós számok halmaza és a számegyenes pontjai között kölcsönösen egyértelmű megfeleltetés létesíthető.

Megnézni Gráftulajdonság és Valós számok

Lásd még

Gráfelmélet

Gráfinvariánsok