Dolgozunk az Unionpedia alkalmazás helyreállításán a Google Play Áruházban
KimenőBeérkező
🌟Egyszerűsítettük a dizájnunkat a jobb navigáció érdekében!
Instagram Facebook X LinkedIn

Egységérmegráf

Index Egységérmegráf

A matematika, azon belül a geometriai gráfelmélet területén egy egységérmegráf vagy pennygráf (penny graph, unit coin graph.) egységkörök érintőgráfja, vagyis egyforma érmék által alkotott érmegráf.

Tartalomjegyzék

  1. 21 kapcsolatok: Csúcs (gráfelmélet), Degeneráltság (gráfelmélet), Delaunay-háromszögelés, Egészrész, Egységtávolsággráf, Erdős Pál, Fa (gráfelmélet), Független csúcshalmaz, Geometriai gráfelmélet, Gráfok színezése, Gyufagráf, Háromszögmentes gráf, Irányítatlan gráf, Konvex burok, Matematika, Maximális elemszámú független csúcshalmaz, Metszetgráf, Négyszíntétel, Négyszöggráf, Pach János, Síkgráf.

  2. Síkgráfok

Csúcs (gráfelmélet)

A matematika, azon belül a gráfelmélet területén a csúcs, csomópont, szögpont vagy pont (vertex vagy node) a gráfokat alkotó alapelemek közé tartozik: egy irányítatlan gráf csúcsok és élek (nem rendezett csúcspárok) halmazából áll, míg egy irányított gráf csúcsok és irányított élek (rendezett csúcspárok) halmazából.

Megnézni Egységérmegráf és Csúcs (gráfelmélet)

Degeneráltság (gráfelmélet)

A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányítatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik.

Megnézni Egységérmegráf és Degeneráltság (gráfelmélet)

Delaunay-háromszögelés

Delaunay-háromszögelés a síkban az üreskörök jelzésével A geometriában és a számítástudományban egy adott P ponthalmaz Delaunay-háromszögelése egy olyan egyenes szakaszokból álló vonalhálózat, aminek sokszögtartományai köré írt gömbjei csak határukon tartalmazzák a P ponthalmaz pontjait.

Megnézni Egységérmegráf és Delaunay-háromszögelés

Egészrész

A valós számok halmazán értelmezett (alsó) egészrész függvény (jelben ⌊x⌋ vagy) egy valós számnak az adott számnál még nem nagyobb legnagyobb egész számot felelteti meg.

Megnézni Egységérmegráf és Egészrész

Egységtávolsággráf

A matematika, azon belül a geometriai gráfelmélet területén az egységtávolsággráf vagy egység távolságú gráf (unit distance graph) olyan gráf, ami az euklideszi síkon lévő pontokon felrajzolható oly módon, hogy két csúcspont akkor van éllel összekötve, ha a közöttük lévő távolság éppen 1.

Megnézni Egységérmegráf és Egységtávolsággráf

Erdős Pál

Erdős Pál (Budapest, 1913. március 26. – Varsó, 1996. szeptember 20.) Wolf- és Kossuth-díjas, valamint Állami Díjas magyar matematikus, az MTA tagja, a 20. század egyik legjelentősebb matematikusa.

Megnézni Egységérmegráf és Erdős Pál

Fa (gráfelmélet)

A gráfelméletben fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok.

Megnézni Egységérmegráf és Fa (gráfelmélet)

Független csúcshalmaz

A matematika, azon belül a gráfelmélet területén egy független csúcshalmaz, független ponthalmaz, független halmaz (independent set) vagy stabil halmaz (stable set) egy gráf olyan csúcsainak halmaza, melyek közül semelyik kettő sem szomszédos egymással.

Megnézni Egységérmegráf és Független csúcshalmaz

Geometriai gráfelmélet

A gráfelmélet kezdeti fejlődését jellemzően topológiai és mértani témák motiválták, gondoljunk a königsbergi hidak problémájára, az Euler-féle poliédertételre vagy a síkba rajzolhatóság Kuratowski-tételére.

Megnézni Egységérmegráf és Geometriai gráfelmélet

Gráfok színezése

A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.

Megnézni Egységérmegráf és Gráfok színezése

Gyufagráf

A geometriai gráfelmélet területén a gyufaszálgráf vagy gyufagráf olyan gráf, ami síkba rajzolható olyan módon, hogy élei egység hosszúságú egyenes szakaszok, melyek nem metszik egymást.

Megnézni Egységérmegráf és Gyufagráf

Háromszögmentes gráf

A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányítatlan gráf, melyben semelyik három csúcs élei nem alkotnak háromszöget.

Megnézni Egységérmegráf és Háromszögmentes gráf

Irányítatlan gráf

#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.

Megnézni Egységérmegráf és Irányítatlan gráf

Konvex burok

A matematikában az euklideszi sík vagy euklideszi tér (vagy általánosabban, egy valós számok fölötti affin tér) X ponthalmazának konvex burka vagy konvex burkolója az a legkisebb konvex halmaz, ami X-et tartalmazza.

Megnézni Egységérmegráf és Konvex burok

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.

Megnézni Egységérmegráf és Matematika

Maximális elemszámú független csúcshalmaz

#ÁTIRÁNYÍTÁS Független csúcshalmaz#Maximális elemszámú független halmazok keresése.

Megnézni Egységérmegráf és Maximális elemszámú független csúcshalmaz

Metszetgráf

A matematika, azon belül a gráfelmélet területén egy metszetgráf (angolul: intersection graph) olyan gráf, ami halmazok metszeteinek feleltethető meg.

Megnézni Egységérmegráf és Metszetgráf

Négyszíntétel

#ÁTIRÁNYÍTÁS Négyszín-tétel.

Megnézni Egységérmegráf és Négyszíntétel

Négyszöggráf

A matematika, azon belül a gráfelmélet területén egy négyszöggráf (squaregraph) egy irányítatlan gráf, ami síkba rajzolható oly módon, hogy a lerajzolás minden belső tartománya négyszög, és minden három vagy kevesebb szomszéddal rendelkező csúcs rajta van egy nem korlátos tartományon.

Megnézni Egységérmegráf és Négyszöggráf

Pach János

Pach János (1954. május 3. –) magyar–amerikai matematikus, számítógéptudós, a Magyar Tudományos Akadémia levelező tagja, akinek fő kutatási területei a kombinatorika, a diszkrét és számítási geometria.

Megnézni Egységérmegráf és Pach János

Síkgráf

#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.

Megnézni Egységérmegráf és Síkgráf

Lásd még

Síkgráfok