De Bruijn-gráf

A B(n,k) De Bruijn-gráf olyan irányított gráf, amelynek csúcsai egy adott n elemű ábécé összes k hosszúságú szavai, és két csúcs akkor van összekötve egy irányított éllel, ha az első csúcs utolsó k-1 betűje megegyezik a második csúcs első k-1 betűjével.

8 kapcsolatok: Budapest, De Bruijn-szó, Eötvös Loránd Tudományegyetem, Euler-kör, Gráf, Halmaz (matematika), Hamilton-kör, Nicolaas Govert de Bruijn.

Budapest

Budapest (németül: Ofen-Pesth vagy Budapest, latinul: Budapestinum, szlovákul és csehül: Budapešť, lengyelül: Budapeszt, horvátul és szlovénül: Budimpešta, jiddisül: בודאפעשט, románul: Budapesta) Magyarország fővárosa, egyben legnagyobb és legnépesebb települése, jelenleg az Európai Unió 9.

Új!!: De Bruijn-gráf és Budapest · Többet látni »

De Bruijn-szó

Egy (n,k) típusú De Bruijn-szó az a legrövidebb szó, amely részszóként tartalmazza az összes k hosszúságú szót, melyet egy n betűs ábécé szavaiból képezhetünk.

Új!!: De Bruijn-gráf és De Bruijn-szó · Többet látni »

Eötvös Loránd Tudományegyetem

Az Eötvös Loránd Tudományegyetem (rövidítve: ELTE, latin nevén: Universitas Budapestinensis de Rolando Eötvös nominata) Magyarország leghosszabb ideje folyamatosan működő egyeteme, egyike az ország legnagyobb és legtekintélyesebb felsőoktatási intézményeinek.

Új!!: De Bruijn-gráf és Eötvös Loránd Tudományegyetem · Többet látni »

Euler-kör

Lehet-e olyan sétát tenni a 18.

Új!!: De Bruijn-gráf és Euler-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!!: De Bruijn-gráf és Gráf · Többet látni »

Halmaz (matematika)

A halmaz a matematika egyik legalapvetőbb fogalma, melyet leginkább az „összesség”, „sokaság” szavakkal tudunk körülírni (egy Georg Cantor által adott körülírását ld. lentebb); de mivel igazából alapfogalom, így nem tartjuk definiálandónak.

Új!!: De Bruijn-gráf és Halmaz (matematika) · Többet látni »

Hamilton-kör

Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.

Új!!: De Bruijn-gráf és Hamilton-kör · Többet látni »

Nicolaas Govert de Bruijn

Nicolaas Govert de Bruijn (Hollandia, Hága, 1918. július 9. – Hollandia, Nuenen, 2012. február 17.) holland matematikus.

Új!!: De Bruijn-gráf és Nicolaas Govert de Bruijn · 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