Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Telepítés
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.

8 kapcsolatok: Útösszehúzás, Csúcsazonosítás, Csúcsösszehúzás, Csúcshasítás, Csúcsszétvágás, Klikkösszeg, Lekötött gráf, Pillangógráf.

Útösszehúzás

#ÁTIRÁNYÍTÁS Élösszehúzás.

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

Csúcsazonosítás

#ÁTIRÁNYÍTÁS Élösszehúzás.

Új!!: Élösszehúzás és Csúcsazonosítás · Többet látni »

Csúcsösszehúzás

#ÁTIRÁNYÍTÁS Élösszehúzás.

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

Csúcshasítás

#ÁTIRÁNYÍTÁS Élösszehúzás.

Új!!: Élösszehúzás és Csúcshasítás · Többet látni »

Csúcsszétvágás

#ÁTIRÁNYÍTÁS Élösszehúzás.

Új!!: Élösszehúzás és Csúcsszétvágás · 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!!: Élösszehúzás és Klikkösszeg · Többet látni »

Lekötött gráf

A matematika, azon belül a gráfelmélet területén egy lekötött gráf vagy strangulált gráf (strangulated graph) a merev körű gráfok fogalmának általánosítása: olyan összefüggő gráf, melynek bármely, három élnél hosszabb feszített körét kitörölve a maradék gráf szétesne.

Új!!: Élösszehúzás és Lekötött gráf · Többet látni »

Pillangógráf

A matematika, azon belül a gráfelmélet területén a pillangógráf (butterfly graph), csokornyakkendő-gráf (bowtie graph) vagy homokóra-gráf (hourglass graph) egy 5 csúccsal és 6 éllel rendelkező irányítatlan síkbarajzolható gráf.

Új!!: Élösszehúzás és Pillangógráf · Többet látni »

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