14 kapcsolatok: Élösszehúzás, Élperfekt gráf, Feszített kör, Gráf, Gráfelmélet, K-szorosan összefüggő gráf, Klikk (gráfelmélet), Klikkösszeg, Matematika, Maximális síkgráf, Merev körű gráf, Periferikus kör, Poliédergráf, Teljes gráf.
Élösszehúzás
A gráfelmélet területén az élösszehúzás (edge contraction) olyan gráfművelet, ami a gráf egy élét eltávolítja, miközben az él által korábban összekötött két csúcsot összeolvasztja.
Új!!: Lekötött gráf és Élösszehúzás · Többet látni »
Élperfekt gráf
A matematika, azon belül a gráfelmélet területén egy élperfekt gráf (line perfect graph) olyan gráf, melynek élgráfja perfekt gráf.
Új!!: Lekötött gráf és Élperfekt gráf · Többet látni »
Feszített kör
#ÁTIRÁNYÍTÁS Feszített út.
Új!!: Lekötött gráf és Feszített kör · 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!!: Lekötött gráf é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!!: Lekötött gráf és Gráfelmélet · 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!!: Lekötött gráf és K-szorosan összefüggő grá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!!: Lekötött gráf és Klikk (gráfelmélet) · Többet látni »
Klikkösszeg
A matematika, azon belül a gráfelmélet területén a klikkösszeg (clique-sum) két gráfot klikkjeiknél összeragasztással összekombináló művelet, a topológia összefüggő összeg műveletével analóg módon.
Új!!: Lekötött gráf és Klikkösszeg · 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!!: Lekötött gráf és Matematika · Többet látni »
Maximális síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf#Maximális síkgráfok.
Új!!: Lekötött gráf és Maximális síkgráf · 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!!: Lekötött gráf és Merev körű gráf · Többet látni »
Periferikus kör
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf periferikus köre vagy periferiális köre (peripheral circuit) olyan kör, ami nem választja el egymástól a gráf különböző részeit.
Új!!: Lekötött gráf és Periferikus kör · Többet látni »
Poliédergráf
A matematika, azon belül a geometriai gráfelmélet területén a poliédergráf egy konvex poliéder élváza által alkotott irányítatlan gráf.
Új!!: Lekötött gráf és Poliédergráf · Többet látni »
Teljes gráf
Nincs leírás.