Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Merev körű kiegészítés

Index Merev körű kiegészítés

A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf merev körű kiegészítése vagy húrgráffá kiegészítése (chordal completion) a -vel megegyező csúcshalmazú merev körű gráf, ami a -t részgráfként tartalmazza.

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.

Favastagság

#ÁTIRÁNYÍTÁS Faszélesség.

Új!!: Merev körű kiegészítés és Favastagság · Többet látni »

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.

Új!!: Merev körű kiegészítés és Filogenetikus rendszertan · Többet látni »

Gauss-elimináció

A Gauss-elimináció a lineáris algebra egy lineáris egyenletrendszerek megoldására használatos algoritmusa.

Új!!: Merev körű kiegészítés és Gauss-elimináció · Többet látni »

Gráfelmélet

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

Új!!: Merev körű kiegészítés és Gráfelmélet · Többet látni »

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.

Új!!: Merev körű kiegészítés és Gráfok színezése · Többet látni »

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.

Új!!: Merev körű kiegészítés és Intervallumgráf · Többet látni »

Irányítatlan gráf

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

Új!!: Merev körű kiegészítés és Irányítatlan gráf · Többet látni »

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.

Új!!: Merev körű kiegészítés és Karommentes gráf · Többet látni »

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.

Új!!: Merev körű kiegészítés és Kográ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!!: Merev körű kiegészítés és Matematika · Többet látni »

Maximális elemszámú klikk

#ÁTIRÁNYÍTÁS Klikk (gráfelmélet)#Definíciók.

Új!!: Merev körű kiegészítés és Maximális elemszámú klikk · Többet látni »

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.

Új!!: Merev körű kiegészítés és Merev körű gráf · Többet látni »

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

Új!!: Merev körű kiegészítés és Ritka mátrix · Többet látni »

Síkgráf

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

Új!!: Merev körű kiegészítés és Síkgráf · Többet látni »

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.

Új!!: Merev körű kiegészítés és Síkgráf-elválasztási tétel · Többet látni »

Szimmetrikus mátrix

Az n-edfokú A.

Új!!: Merev körű kiegészítés és Szimmetrikus mátrix · Többet látni »

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. Ez a cikk az első sablont követi irányítatlan gráfok esetén, míg az irányított gráfoknál az utóbbit alkalmazzuk).

Új!!: Merev körű kiegészítés és Szomszédsági mátrix · Többet látni »

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.

Új!!: Merev körű kiegészítés és Végeselemes módszer · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »