13 kapcsolatok: Descartes-szorzat, Disztributivitás, Függetlenségi szám, Gráfelmélet, Gráfművelet, Gráfszorzás, Klikk (gráfelmélet), Kommutativitás, Komplementer gráf, Kromatikus szám, Matematika, Perfekt gráf, Rendezési reláció.
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 lexikografikus szorzata és Descartes-szorzat · Többet látni »
Disztributivitás
A disztributivitás két matematikai műveletet összekapcsoló tulajdonság.
Új!!: Gráfok lexikografikus szorzata és Disztributivitás · Többet látni »
Függetlenségi szám
#ÁTIRÁNYÍTÁS Független csúcshalmaz.
Új!!: Gráfok lexikografikus szorzata és Függetlenségi szám · 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 lexikografikus szorzata és Gráfelmélet · Többet látni »
Gráfművelet
A gráfműveletek olyan műveletek, melyek gráfokhoz rendelnek gráfokat.
Új!!: Gráfok lexikografikus 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 lexikografikus 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 lexikografikus szorzata és Klikk (gráfelmélet) · Többet látni »
Kommutativitás
A matematikában a kommutativitás vagy felcserélhetőség a kétváltozós matematikai műveletek egy tulajdonsága.
Új!!: Gráfok lexikografikus szorzata és Kommutativitás · Többet látni »
Komplementer gráf
A matematika, azon belül a gráfelmélet területén egy gráf komplementere (complement) alatt azt a gráfot értjük, melynek csúcsai megegyeznek csúcsaival, és két csúcs pontosan akkor szomszédos -ban, ha azok nem szomszédosak -ben.
Új!!: Gráfok lexikografikus szorzata és Komplementer gráf · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Gráfok lexikografikus szorzata és Kromatikus szám · 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 lexikografikus szorzata és Matematika · Többet látni »
Perfekt gráf
A gráfelméletben perfekt gráfnak nevezünk valamely gráfot, ha minden H feszített részgráfjának kromatikus száma és klikkszáma (a legnagyobb teljes részgráf csúcsainak száma) megegyezik: \chi(H).
Új!!: Gráfok lexikografikus szorzata és Perfekt gráf · Többet látni »
Rendezési reláció
#ÁTIRÁNYÍTÁS Rendezett halmaz.
Új!!: Gráfok lexikografikus szorzata és Rendezési reláció · Többet látni »