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ő!
 

Vágásmátrix

Index Vágásmátrix

A matematikában a vágásmátrix egy gráfelméleti mátrixreprezentáció.

5 kapcsolatok: Gráfelmélet, Illeszkedési mátrix, Körmátrix, Szabó Csaba, Szomszédsági mátrix.

Gráfelmélet

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

Új!!: Vágásmátrix és Gráfelmélet · Többet látni »

Illeszkedési mátrix

Az illeszkedési mátrix (ritkábban: incidenciamátrix) az egyik gráfelméleti mátrixreprezentáció, bár általánosabban is definiálható hipergráfokra és általában a véges geometria illeszkedési struktúráira is.

Új!!: Vágásmátrix és Illeszkedési mátrix · Többet látni »

Körmátrix

A matematika területén a gráfelméleten belül az egyik mátrixreprezentáció a körmátrix.

Új!!: Vágásmátrix és Körmátrix · Többet látni »

Szabó Csaba

#ÁTIRÁNYÍTÁS Szabó Csaba (egyértelműsítő lap).

Új!!: Vágásmátrix és Szabó Csaba · 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!!: Vágásmátrix és Szomszédsági mátrix · Többet látni »

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