9 kapcsolatok: Gráf, Gráfelmélet, Irányított körmentes gráf, Küszöbgráf, Matematika, Merev körű gráf, Split gráf, Számítástudomány, Szendvics.
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!!: Gráfszendvics-probléma é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!!: Gráfszendvics-probléma és Gráfelmélet · Többet látni »
Irányított körmentes gráf
Egyszerű irányított körmentes gráf A számítógéptudományban és a matematikában az angol neve (directed acyclic graph) után DAG-nak is nevezett irányított körmentes gráf egyetlen irányított kört sem tartalmazó irányított gráf; ami azt jelenti, hogy egyetlen v csúcsához sincs abból induló és ugyanott végződő irányított út.
Új!!: Gráfszendvics-probléma és Irányított körmentes gráf · Többet látni »
Küszöbgráf
A matematika, azon belül a gráfelmélet területén egy küszöbgráf (threshold graph) olyan gráf, ami előállítható az egy csúcsból álló gráfból a következő két művelet bármelyikének ismételt alkalmazásával.
Új!!: Gráfszendvics-probléma és Küszöbgráf · 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áfszendvics-probléma és Matematika · Többet látni »
Merev körű gráf
A matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének van „húrja”, tehát olyan éle, ami nem része a körnek, de összeköt a körbe tartozó két csúcsot.
Új!!: Gráfszendvics-probléma és Merev körű gráf · Többet látni »
Split gráf
A matematika, azon belül a gráfelmélet területén egy split gráf, hasított gráf vagy kettéhasadó gráf (split graph) olyan gráf, melynek csúcsai egy klikkbe (teljes részgráfba) és egy független csúcshalmazba particionálhatók.
Új!!: Gráfszendvics-probléma és Split gráf · Többet látni »
Számítástudomány
A számítástudomány (computing science) és a számítógép-tudomány (computer science) egymáshoz nagyon közeli, egymást majdnem teljesen átfedő és szorosan összefüggő területeket ölel fel, ezért tárgyalásuk csak együttesen értelmezhető.
Új!!: Gráfszendvics-probléma és Számítástudomány · Többet látni »
Szendvics
Rántotthúsos szendvics A szendvics jellemzően két szelet kenyeret, vagy kettévágott péksüteményt jelent, ami közé húst, sajtot, zöldségfélét, vagy lekvárt töltenek.