18 kapcsolatok: Euler-kör, Feszített részgráf, Gráf, Gráfelmélet, Gráfok színezése, Gráfok tenzorszorzata, Hamilton-kör, Háromszögmentes gráf, Indirekt bizonyítás, Irányítatlan gráf, K-szorosan összefüggő gráf, Körgráf, Klikk (gráfelmélet), Kromatikus szám, Matematika, Teljes gráf, Teljes indukció, Tetszőlegesen nagy.
Euler-kör
Lehet-e olyan sétát tenni a 18.
Új!!: Mycielski-konstrukció és Euler-kör · 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!!: Mycielski-konstrukció és Feszített részgráf · 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!!: Mycielski-konstrukció é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!!: Mycielski-konstrukció é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!!: Mycielski-konstrukció és Gráfok színezése · Többet látni »
Gráfok tenzorszorzata
A matematika, azon belül a gráfelmélet területén a G és H gráfok tenzorszorzata egy gráfszorzás, olyan kétváltozós gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel.
Új!!: Mycielski-konstrukció és Gráfok tenzorszorzata · Többet látni »
Hamilton-kör
Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.
Új!!: Mycielski-konstrukció és Hamilton-kör · Többet látni »
Háromszögmentes gráf
A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányítatlan gráf, melyben semelyik három csúcs élei nem alkotnak háromszöget.
Új!!: Mycielski-konstrukció és Háromszögmentes gráf · Többet látni »
Indirekt bizonyítás
A matematikában és a logikában indirekt bizonyításnak nevezzük azt a fajta bizonyítást, amelyben feltesszük a bizonyítani kívánt állítás tagadását, majd ebből szabályos logikai lépések útján ellentmondásra jutunk valamilyen ismert ténnyel.
Új!!: Mycielski-konstrukció és Indirekt bizonyítás · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Mycielski-konstrukció és Irányítatlan gráf · Többet látni »
K-szorosan összefüggő gráf
A matematika, azon belül a gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan összefüggő, k-összefüggő (vagy k-szorosan csúcsösszefüggő) gráfnak, ha több mint k csúcsa van, és kevesebb mint k csúcs eltávolítása után minden esetben összefüggő marad (minimális elvágó csúcshalmazának mérete k).
Új!!: Mycielski-konstrukció és K-szorosan összefüggő gráf · Többet látni »
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Új!!: Mycielski-konstrukció és Körgráf · 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!!: Mycielski-konstrukció és Klikk (gráfelmélet) · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Mycielski-konstrukció é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!!: Mycielski-konstrukció és Matematika · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Mycielski-konstrukció és Teljes gráf · Többet látni »
Teljes indukció
A teljes indukció módszere a dominóeffektusra hasonlít. A teljes indukció (ritkábban: matematikai indukció) a matematika egyik legfontosabb és leggyakrabban használt bizonyítási módszere a természetes számok körében.
Új!!: Mycielski-konstrukció és Teljes indukció · Többet látni »
Tetszőlegesen nagy
A matematikában a tetszőlegesen nagy, tetszőlegesen kicsi, tetszőlegesen hosszú stb.
Új!!: Mycielski-konstrukció és Tetszőlegesen nagy · Többet látni »