Síkgráf-felbontási tétel

#ÁTIRÁNYÍTÁS Síkgráf-elválasztási tétel.

1 kapcsolat: Síkgráf-elválasztási tétel.

Síkgráf-elválasztási tétel

A matematika, azon belül a gráfelmélet területén a síkgráf-elválasztási tétel, síkgráf-felbontási tétel, síkgráf-szeparációs tétel vagy Lipton–Tarjan-szeparátortétel (planar separator theorem) a síkbarajzolható gráfokra vonatkozó egyfajta izoperimetrikus egyenlőtlenség, ami kimondja, hogy bármely síkbarajzolható gráf kis számú csúcs eltávolításával kisebb darabokra szedhető szét.

Új!!: Síkgráf-felbontási tétel és Síkgráf-elválasztási tétel · Többet látni »

Uniópédia egy koncepció térkép vagy szemantikai hálózat szervezésében, mint egy enciklopédia vagy szótár. Ez ad egy rövid meghatározása minden fogalom és kapcsolatokat.

Ez egy hatalmas internetes mentális térképet, amely alapul szolgál a koncepció rajzok. Ez szabadon használhatják, és minden cikket, vagy dokumentum letölthető. Ez egy eszköz, forrás, vagy hivatkozás tanulmányok, a kutatás, az oktatás, a tanulás vagy tanítás, amely felhasználható a tanárok, oktatók, tanulók vagy hallgatók; A tudományos világ: az iskola, általános iskolai, középiskolai, középiskolai, középső, főiskola, műszaki végzettség, főiskola, egyetem, egyetemi, mester- vagy doktori fokozatot; A papírok, jelentések, projektek, ötletek, dokumentáció, felmérések, összefoglalók, vagy dolgozat. Itt az a meghatározás, magyarázat, leírás, illetve értelmében minden jelentős amelyen információra van szüksége, és egy listát a hozzájuk kapcsolódó fogalmak, mint a szószedet. Elérhető a magyar, angol, spanyol, portugál, japán, kínai, francia, német, olasz, lengyel, holland, orosz, arab, hindi, svéd, ukrán, katalán, cseh, héber, dán, finn, indonéz, norvég, román, török, vietnami, koreai, thai, görög, bolgár, horvát, szlovák, litván, filippínó, lett, észt és szlovén. Több nyelven hamarosan.

Minden információ kivontuk a Wikipédia, és ez elérhető a Creative Commons Nevezd meg! – Így add tovább! 3.0 licenc.

Az Uniópédia a Wikimedia Foundation nem támogatja, és nem áll kapcsolatban vele.

A Google Play, Android és a Google Play-logó a Google Inc. védjegyei.

Adatvédelmi irányelvek