Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Élösszehúzás

Index É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.

10 kapcsolatok: Erősen összefüggő komponens, Gráf, Gráfelmélet, Gráfelméleti fogalomtár, Gráfművelet, Kromatikus polinom, Minor (gráfelmélet), Teljes indukció, Topologikus izomorfia, Tranzitív reláció.

Erősen összefüggő komponens

A matematika, azon belül a gráfelmélet területén egy irányított gráf akkor erősen összefüggő (strongly connected vagy diconnected), ha bármely csúcs bármely másik csúcsból elérhető.

Új!!: Élösszehúzás és Erősen összefüggő komponens · 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!!: Élösszehúzás é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!!: Élösszehúzás és Gráfelmélet · Többet látni »

Gráfelméleti fogalomtár

A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag.

Új!!: Élösszehúzás és Gráfelméleti fogalomtár · Többet látni »

Gráfművelet

A gráfműveletek olyan műveletek, melyek gráfokhoz rendelnek gráfokat.

Új!!: Élösszehúzás és Gráfművelet · Többet látni »

Kromatikus polinom

A matematikai gráfelmélet területén a kromatikus polinom az algebrai gráfelmélet által tanulmányozott gráfpolinom.

Új!!: Élösszehúzás és Kromatikus polinom · 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!!: Élösszehúzás és Minor (gráfelmélet) · 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!!: Élösszehúzás és Teljes indukció · Többet látni »

Topologikus izomorfia

A gráfelméletben két gráf akkor topologikusan izomorf, ha csúcsoknak az élekről való ismételt elhagyásával és/vagy felvételével izomorf gráfokba transzformálhatók.

Új!!: Élösszehúzás és Topologikus izomorfia · Többet látni »

Tranzitív reláció

Egy homogén kétváltozós relációt akkor nevezünk tranzitívnak, ha az elempárok azon tulajdonsága, hogy egymással relációban állnak, „láncszerűen” tovább adódik, mint például a testmagasság esetében a „magasabbnak lenni” relációnál: ha én magasabb vagyok az apámnál, az apám pedig magasabb az anyámnál, akkor én magasabb vagyok az anyámnál.

Új!!: Élösszehúzás és Tranzitív reláció · Többet látni »

Átirányítja itt:

Csúcsazonosítás, Csúcshasítás, Csúcsszétvágás, Csúcsösszehúzás, Útösszehúzás.

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »