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 »