Gyorsabb hozzáférés, mint a böngésző!
24 kapcsolatok: Az általánosság megszorítása nélkül, Boxicitás, Diszjunkt unió, Gráf, Gráfelmélet, Gráfok színezése, Gráfparaméter, Hadwiger-sejtés (gráfelmélet), Kazimierz Kuratowski, Külsíkgráf, Komplementer gráf, Láncmentes beágyazás, Lineáris erdő, Matematika, Metszési szám (gráfelmélet), Minor (gráfelmélet), Multiplicitás, Négyszíntétel, Páros gráf, Rang (lineáris algebra), Sajátérték, Síkbarajzolható gráf, Szimmetrikus mátrix, Tiltott gráfok szerinti osztályozás.
Az általánosság megszorítása nélkül
A matematikai zsargonban az általánosság megszorítása nélkül, ritkábban az általánosság elvesztése nélkül (angolul Without loss of generality, rövidítve WOLOG, WLOG vagy w.l.o.g.) a matematikai bizonyítások során gyakran használt kifejezés.
Új!!: Colin de Verdière-gráfinvariáns és Az általánosság megszorítása nélkül · Többet látni »
Boxicitás
A matematika, azon belül a gráfelmélet területén a boxicitás, boxicity paraméter vagy hipertéglatest-dimenzió egy Fred S. Roberts által 1969-ben bevezetett gráfparaméter.
Új!!: Colin de Verdière-gráfinvariáns és Boxicitás · Többet látni »
Diszjunkt unió
A matematikában, a diszjunkt unió két dolgot jelenthet.
Új!!: Colin de Verdière-gráfinvariáns és Diszjunkt unió · Többet látni »
Gráf
Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.
Új!!: Colin de Verdière-gráfinvariáns és Grá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!!: Colin de Verdière-gráfinvariáns é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!!: Colin de Verdière-gráfinvariáns és Gráfok színezése · Többet látni »
Gráfparaméter
#ÁTIRÁNYÍTÁS Gráftulajdonság.
Új!!: Colin de Verdière-gráfinvariáns és Gráfparaméter · Többet látni »
Hadwiger-sejtés (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a Hadwiger-sejtés szerint ha egy G irányítatlan gráf minden (jó) színezéséhez k vagy több színre van szükség (azaz kromatikus száma legalább k), akkor található G-ben k olyan összefüggő, diszjunkt részgráf, melyek páronként mind éllel vannak összekötve.
Új!!: Colin de Verdière-gráfinvariáns és Hadwiger-sejtés (gráfelmélet) · Többet látni »
Kazimierz Kuratowski
Kazimierz Kuratowski (Varsó, 1896. február 2. – Varsó, 1980. június 18.) lengyel matematikus, a Magyar Tudományos Akadémia külső tagja.
Új!!: Colin de Verdière-gráfinvariáns és Kazimierz Kuratowski · Többet látni »
Külsíkgráf
Egy maximális külsíkgráf és 3-színezése A K4 teljes gráf a legkisebb síkgráf, ami nem outerplanáris A matematika, azon belül a gráfelmélet területén egy külsíkgráf, outerplanáris vagy outerplanar gráf olyan síkba rajzolható gráf, amely rendelkezik olyan síkba rajzolással, ahol az összes csúcs a rajzolás külső tartományába esik.
Új!!: Colin de Verdière-gráfinvariáns és Külsíkgráf · 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!!: Colin de Verdière-gráfinvariáns és Komplementer gráf · Többet látni »
Láncmentes beágyazás
A matematika, azon belül a topologikus gráfelmélet, illetve a térbeli gráfelmélet területén egy irányítatlan gráf láncmentes beágyazása (linkless embedding) a gráf az euklideszi térbe történő beágyazása oly módon, hogy a gráf semelyik két köre nincs összeláncolva.
Új!!: Colin de Verdière-gráfinvariáns és Láncmentes beágyazás · Többet látni »
Lineáris erdő
A matematika, azon belül a gráfelmélet területén lineáris erdő (linear forest) alatt olyan erdő értendő, amit útgráfok diszjunkt uniója alkot.
Új!!: Colin de Verdière-gráfinvariáns és Lineáris erdő · 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!!: Colin de Verdière-gráfinvariáns és Matematika · Többet látni »
Metszési szám (gráfelmélet)
A Heawood-gráf egy síkba rajzolása három metszéssel. Ez a lehetséges legkisebb számú metszéspont a gráf összes lerajzolása közül, ezért a gráf metszési száma cr(''G'').
Új!!: Colin de Verdière-gráfinvariáns és Metszési szám (gráfelmélet) · Többet látni »
Minor (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a H irányítatlan gráf a G gráf minora, ha H előállítható G-ből élek és csúcsok törlésével, valamint élösszehúzás segítségével.
Új!!: Colin de Verdière-gráfinvariáns és Minor (gráfelmélet) · Többet látni »
Multiplicitás
#ÁTIRÁNYÍTÁS Prímtényező.
Új!!: Colin de Verdière-gráfinvariáns és Multiplicitás · Többet látni »
Négyszíntétel
#ÁTIRÁNYÍTÁS Négyszín-tétel.
Új!!: Colin de Verdière-gráfinvariáns és Négyszíntétel · Többet látni »
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Új!!: Colin de Verdière-gráfinvariáns és Páros gráf · Többet látni »
Rang (lineáris algebra)
A lineáris algebrában a rang egy rendszer maximálisan független részrendszerének elemszáma.
Új!!: Colin de Verdière-gráfinvariáns és Rang (lineáris algebra) · Többet látni »
Sajátérték
#ÁTIRÁNYÍTÁS Sajátvektor és sajátérték.
Új!!: Colin de Verdière-gráfinvariáns és Sajátérték · Többet látni »
Síkbarajzolható gráf
A matematika, azon belül a gráfelmélet területén egy síkbarajzolható gráf olyan gráf, melynek létezik a síkba való beágyazása, tehát lerajzolható úgy a síkon, hogy élei kizárólag a csúcspontokban találkoznak (metszési száma 0), vagy más megfogalmazásban, lerajzolható a síkban anélkül, hogy élei metszenék egymást.
Új!!: Colin de Verdière-gráfinvariáns és Síkbarajzolható gráf · Többet látni »
Szimmetrikus mátrix
Az n-edfokú A.
Új!!: Colin de Verdière-gráfinvariáns és Szimmetrikus mátrix · Többet látni »
Tiltott gráfok szerinti osztályozás
A matematika, azon belül a gráfelmélet területén számos gráfcsalád jellemezhető annak kikötésével, hogy mely véges számú egyedi gráf nem tartozik bele a családba – azokat a gráfokat is kizárva a családból, melyek az említett tiltott gráfokat (feszített) részgráfként vagy minorként tartalmazzák.
Új!!: Colin de Verdière-gráfinvariáns és Tiltott gráfok szerinti osztályozás · Többet látni »
