Tartalomjegyzék
18 kapcsolatok: Favastagság, Filogenetikus rendszertan, Gauss-elimináció, Gráfelmélet, Gráfok színezése, Intervallumgráf, Irányítatlan gráf, Karommentes gráf, Kográf, Matematika, Maximális elemszámú klikk, Merev körű gráf, Ritka mátrix, Síkgráf, Síkgráf-elválasztási tétel, Szimmetrikus mátrix, Szomszédsági mátrix, Végeselemes módszer.
- Gráfelméleti objektumok
Favastagság
#ÁTIRÁNYÍTÁS Faszélesség.
Megnézni Merev körű kiegészítés és Favastagság
Filogenetikus rendszertan
A filogenetikus rendszertan vagy fejlődéstörténeti rendszertan az élőlények rendszerezésének legelterjedtebb elméletévé vált a 20. században (a szó a görög phülon.
Megnézni Merev körű kiegészítés és Filogenetikus rendszertan
Gauss-elimináció
A Gauss-elimináció a lineáris algebra egy lineáris egyenletrendszerek megoldására használatos algoritmusa.
Megnézni Merev körű kiegészítés és Gauss-elimináció
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Merev körű kiegészítés és Gráfelmélet
Gráfok színezése
A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.
Megnézni Merev körű kiegészítés és Gráfok színezése
Intervallumgráf
A gráfelméletben az intervallumgráf olyan gráf, aminek a pontjai megfeleltethetőek a valós számok egy-egy intervallumának, és két pontja között pontosan akkor van él, ha a megfelelő intervallumok metszete nem üres – tehát intervallumok metszetgráfja.
Megnézni Merev körű kiegészítés és Intervallumgráf
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Megnézni Merev körű kiegészítés és Irányítatlan gráf
Karommentes gráf
A matematika, azon belül a gráfelmélet területén a karommentes gráf (claw-free graph) olyan gráf, mely nem tartalmazza a karomgráfot feszített részgráfként.
Megnézni Merev körű kiegészítés és Karommentes gráf
Kográf
A matematika, azon belül a gráfelmélet területén egy kográf (cograph), komplementer-redukálható gráf (complement-reducible graph) vagy P4-mentes gráf olyan gráf, ami a K1 egyetlen csúcsból álló gráfból kiindulva előállítható a komplementerképzés és diszjunkt unió gráfműveletek segítségével.
Megnézni Merev körű kiegészítés és Kográf
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 Merev körű kiegészítés és Matematika
Maximális elemszámú klikk
#ÁTIRÁNYÍTÁS Klikk (gráfelmélet)#Definíciók.
Megnézni Merev körű kiegészítés és Maximális elemszámú klikk
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 Merev körű kiegészítés és Merev körű gráf
Ritka mátrix
A ritka mátrix a numerikus analízis alterületén olyan mátrix, melyben az elemek túlnyomó része 0 (nulla).
Megnézni Merev körű kiegészítés és Ritka mátrix
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Megnézni Merev körű kiegészítés és Síkgráf
Síkgráf-elválasztási tétel
A matematika, azon belül a gráfelmélet területén a síkgráf-elválasztási tétel, síkgráf-felbontási tétel, síkgráf-szeparációs tétel vagy Lipton–Tarjan-szeparátortétel (planar separator theorem) a síkbarajzolható gráfokra vonatkozó egyfajta izoperimetrikus egyenlőtlenség, ami kimondja, hogy bármely síkbarajzolható gráf kis számú csúcs eltávolításával kisebb darabokra szedhető szét.
Megnézni Merev körű kiegészítés és Síkgráf-elválasztási tétel
Szimmetrikus mátrix
Az n-edfokú A.
Megnézni Merev körű kiegészítés és Szimmetrikus mátrix
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 Merev körű kiegészítés és Szomszédsági mátrix
Végeselemes módszer
Hidraulikus préskeret mechanikai feszültségei 2D VEM megoldás egy magnetostatikai feladatra (a vonalak a mágneses fluxus sűrűségének irányát, a színek az erősségét jelölik) A fenti probléma megoldásához felvett sík háló (a háló vizsgált hely közelében sűrűbb) A végeselemes módszer (VEM) numerikus módszer parciális differenciálegyenletek közelítő megoldására.
Megnézni Merev körű kiegészítés és Végeselemes módszer
Lásd még
Gráfelméleti objektumok
- Összefüggő komponens (gráfelmélet)
- Útgráf
- (a, b)-felbontás
- Független csúcshalmaz
- Feszített út
- Feszített részgráf
- Gráf centruma
- Gráf irányítása
- Hamilton-út
- Kör (gráfelmélet)
- Klikk (gráfelmélet)
- Maximális független csúcshalmaz
- Merev körű kiegészítés
- Minor (gráfelmélet)
- Periferikus kör
- Pszeudoerdő
- Szomszédság (gráfelmélet)
- Univerzális csúcs