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

Gráfok moduláris szorzata

Index Gráfok moduláris szorzata

A matematika, azon belül a gráfelmélet területén a G és H gráfok moduláris szorzata egy gráfszorzás, olyan kétváltozós gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel.

9 kapcsolatok: Descartes-szorzat, Feszített részgráf, Gráfelmélet, Gráfizomorfizmus, Gráfművelet, Gráfszorzás, Klikk (gráfelmélet), Matematika, Maximális elemszámú klikk.

Descartes-szorzat

A matematikában, közelebbről a halmazelméletben az A és B halmaz Descartes-szorzatán (vagy direkt szorzatán) azt a halmazt értjük, melynek azon rendezett párok az elemei, amiknek első eleme A-beli, második eleme pedig B-beli és a szorzat minden lehetséges párt tartalmaz.

Új!!: Gráfok moduláris szorzata és Descartes-szorzat · Többet látni »

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.

Új!!: Gráfok moduláris szorzata és Feszített részgrá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!!: Gráfok moduláris szorzata és Gráfelmélet · Többet látni »

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.

Új!!: Gráfok moduláris szorzata és Gráfizomorfizmus · Többet látni »

Gráfművelet

A gráfműveletek olyan műveletek, melyek gráfokhoz rendelnek gráfokat.

Új!!: Gráfok moduláris szorzata és Gráfművelet · Többet látni »

Gráfszorzás

A matematika, azon belül a gráfelmélet területén a gráfszorzás olyan kétváltozós gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel.

Új!!: Gráfok moduláris szorzata és Gráfszorzás · Többet látni »

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.

Új!!: Gráfok moduláris szorzata és Klikk (gráfelmélet) · 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!!: Gráfok moduláris szorzata és Matematika · Többet látni »

Maximális elemszámú klikk

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

Új!!: Gráfok moduláris szorzata és Maximális elemszámú klikk · Többet látni »

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