Tartalomjegyzék
90 kapcsolatok: Barnette-sejtés, Boole-algebra (informatika), Ciklikus rang, CMOS, Delaunay-háromszögelés, Dipólusgráf, Ekvivalenciareláció, Elválasztó él, Erősen összefüggő komponens, Erdő (gráfelmélet), Euler-formula, Fa (gráfelmélet), Félegyenes, Földrajzi információs rendszer, Feszítőfa, Feszített részgráf, Fokszám (gráfelmélet), Frank Harary, Fundamentális csoport, Gúla, Generátorhalmaz, Girthparaméter, Grafikus matroid, Gráf, Gráf színezése, Gráf transzponáltja, Gráfelmélet, Gráfizomorfizmus, Halin-gráf, Hamel-bázis, Hamel-dimenzió, Hamilton-kör, Hídmentes gráf, Homeomorfia, Hurokél, Ideális térelemek, Integrált áramkör, Irányított gráf, Irányított körmentes gráf, Johannes Kepler, Jordan-féle görbetétel, K-szorosan élösszefüggő gráf, K-szorosan összefüggő gráf, K-szorosan csúcsösszefüggő gráf, Kanonikus alak, Karl Georg Christian von Staudt, Kétszeresen összefüggő gráf, Kézfogás-lemma, Königsbergi hidak problémája, Kör (gráfelmélet), ... Bővíteni index (40 több) »
- Algebrai gráfelmélet
- Gráfműveletek
- Síkgráfok
- Topologikus gráfelmélet
Barnette-sejtés
A Barnette-sejtés a matematika, azon belül a gráfelmélet egy megoldatlan kérdése, ami gráfok Hamilton-köreivel foglalkozik.
Megnézni Duális gráf és Barnette-sejtés
Boole-algebra (informatika)
A Boole-algebra (George Boole-ról kapta a nevét) a programvezérelt digitális számítógép kidolgozásának matematikai alapja.
Megnézni Duális gráf és Boole-algebra (informatika)
Ciklikus rang
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf ciklikus rangja vagy ciklomatikus száma (circuit rank, cyclomatic number, cycle rank, nullity) az élek minimális száma, melynek eltávolításával a gráf összes köre felbomlik, így a gráf fa vagy erdő lesz.
Megnézni Duális gráf és Ciklikus rang
CMOS
A CMOS egy digitális integrált áramkör építési technológia, neve az angol kifejezésből származik: Complementary Metal-Oxide Semiconductor, jelentése: komplementer fém-oxid félvezető.
Megnézni Duális gráf és CMOS
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 Duális gráf és Delaunay-háromszögelés
Dipólusgráf
A matematika, azon belül a gráfelmélet területén egy dipólusgráf (dipole graph, dipole, bond graph) olyan multigráf, melyet két csúcs és a közöttük húzódó többszörös élek alkotnak.
Megnézni Duális gráf és Dipólusgráf
Ekvivalenciareláció
A matematikában ekvivalenciareláció (vagy röviden ekvivalencia) alatt olyan relációt értünk, amely egyszerre reflexív, szimmetrikus és tranzitív.
Megnézni Duális gráf és Ekvivalenciareláció
Elválasztó él
A matematika, azon belül a gráfelmélet területén egy elválasztó él, szeparáló él, hídél vagy egyszerűen híd (az angol szakirodalomban: bridge, isthmus, cut-edge, cut arc) egy gráf olyan éle, melynek törlése megnövelné az adott gráf komponenseinek számát.
Megnézni Duális gráf és Elválasztó él
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ő.
Megnézni Duális gráf és Erősen összefüggő komponens
Erdő (gráfelmélet)
#ÁTIRÁNYÍTÁS Fa (gráfelmélet).
Megnézni Duális gráf és Erdő (gráfelmélet)
Euler-formula
#ÁTIRÁNYÍTÁS Euler-képlet.
Megnézni Duális gráf és Euler-formula
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 Duális gráf és Fa (gráfelmélet)
Félegyenes
A geometriában a félegyenes az egyenes egyik oldalán véges, másik oldalán végtelenbe nyúló darabja.
Megnézni Duális gráf és Félegyenes
Földrajzi információs rendszer
Földrajzi információs rendszer A földrajzi információs rendszer egy olyan számítógépes rendszer, melyet földrajzi helyhez kapcsolódó adatok gyűjtésére, tárolására, kezelésére, elemzésére, a levezetett információk megjelenítésére, a földrajzi jelenségek megfigyelésére, modellezésére dolgoztak ki.
Megnézni Duális gráf és Földrajzi információs rendszer
Feszítőfa
A feszítőfa a gráfelmélet egy alapvető fogalma.
Megnézni Duális gráf és Feszítőfa
Feszített részgráf
A matematika, azon belül a gráfelmélet területén egy gráf feszített részgráfja (induced subgraph) egy olyan gráf, melynek csúcsai az eredeti gráf csúcsainak egy részhalmaza, élei pedig a részhalmazban szereplő csúcsokat összekötő élek.
Megnézni Duális gráf és Feszített részgráf
Fokszám (gráfelmélet)
A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.
Megnézni Duális gráf és Fokszám (gráfelmélet)
Frank Harary
Frank Harary (New York, 1921. március 11. – Las Cruces, Új-Mexikó, 2005. január 4.) amerikai matematikus, a gráfelmélet egyik megalapozója.
Megnézni Duális gráf és Frank Harary
Fundamentális csoport
A fundamentális csoport egy matematikai, azon belül algebrai topológiai fogalom.
Megnézni Duális gráf és Fundamentális csoport
Gúla
Négyzet alapú egyenes gúla A gúla vagy piramis olyan geometriai test, amelynek alaplapja n oldalú sokszög, palástja pedig olyan háromszögekből áll, amelyeknek egy közös, nem az alaplap síkjába eső csúcsuk van, és az ezzel a csúccsal szemben levő oldalaik egyben az alapsokszög oldalai.
Megnézni Duális gráf és Gúla
Generátorhalmaz
Az absztrakt algebrában egy G csoport S részhalmaza generátorhalmaz, ha G minden eleme előáll S elemeinek és azok inverzeinek véges szorzataként.
Megnézni Duális gráf és Generátorhalmaz
Girthparaméter
#ÁTIRÁNYÍTÁS Girth.
Megnézni Duális gráf és Girthparaméter
Grafikus matroid
A matematika által vizsgált egyik struktúratípus a matroid.
Megnézni Duális gráf és Grafikus matroid
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.
Megnézni Duális gráf és Gráf
Gráf színezése
#ÁTIRÁNYÍTÁS Gráfok színezése.
Megnézni Duális gráf és Gráf színezése
Gráf transzponáltja
A matematika, azon belül a gráfelmélet területén egy G irányított gráf megfordítása (converse) vagy transzponáltja (transpose vagy reverse) alatt olyan irányított gráf értendő, melynek csúcsai G csúcsaival egyeznek meg, éleinek orientációja pedig G éleihez képest fordított.
Megnézni Duális gráf és Gráf transzponáltja
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Duális gráf és Gráfelmélet
Gráfizomorfizmus
A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le.
Megnézni Duális gráf és Gráfizomorfizmus
Halin-gráf
A matematika, azon belül a gráfelmélet területén a Halin-gráfok olyan síkbarajzolható gráfok, melyek egy fa leveleinek körré történő összehúzásával állíthatók elő.
Megnézni Duális gráf és Halin-gráf
Hamel-bázis
#ÁTIRÁNYÍTÁS Bázis (lineáris algebra).
Megnézni Duális gráf és Hamel-bázis
Hamel-dimenzió
A Hamel-dimenzió a lineáris algebrában használatos dimenziófogalom, amely azt próbálja megragadni, hány egymástól független irány létezik.
Megnézni Duális gráf és Hamel-dimenzió
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.
Megnézni Duális gráf és Hamilton-kör
Hídmentes gráf
#ÁTIRÁNYÍTÁS Elválasztó él.
Megnézni Duális gráf és Hídmentes gráf
Homeomorfia
Egy folyamatos deformálás egy bögre és egy fánk között jól illusztrálja, hogy homeomorfak. Azonban nem szükséges a homeomorfia szempontjából az egymásba deformálhatóság A topológiában a homeomorfia vagy topológiai izomorfia (a homoios ~ hasonló és a μορφή (morphē) görög szavakból) egy speciális izomorfia topológiai terek között.
Megnézni Duális gráf és Homeomorfia
Hurokél
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Alapfogalmak.
Megnézni Duális gráf és Hurokél
Ideális térelemek
Egy pontba összefutó egyenesek Az ideális térelemek – pont, egyenes, sík – fogalma a projektív geometria fontos absztrakciója.
Megnézni Duális gráf és Ideális térelemek
Integrált áramkör
Multiplexelt 4 sztereó csatornás analóg-digitális átalakító IC Integrált áramkör nagyított belső képe Az integrált áramkör (röviden IC, az angol Integrated Circuit rövidítéséből) félvezető lapkán (esetleg lapkákon) kialakított nagyon kis méretű áramkör.
Megnézni Duális gráf és Integrált áramkör
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Megnézni Duális gráf és Irányított gráf
Irányított körmentes gráf
Egyszerű irányított körmentes gráf A számítógéptudományban és a matematikában az angol neve (directed acyclic graph) után DAG-nak is nevezett irányított körmentes gráf egyetlen irányított kört sem tartalmazó irányított gráf; ami azt jelenti, hogy egyetlen v csúcsához sincs abból induló és ugyanott végződő irányított út.
Megnézni Duális gráf és Irányított körmentes gráf
Johannes Kepler
Johannes Kepler Johannes Kepler arcképe, rézmetszet Kepler korai Naprendszer-modellje A Kepler által megfigyelt szupernóva az SN 1604 maradványa a Hubble-űrtávcső és a Chandra képeiből összeállítva A Kepler által készített Tabulae Rudolfinae világtérképe Kepler lakóháza Regensburgban, ma múzeum Johannes Kepler (magyarul ismert Kepler János néven is, Weil der Stadt, 1571.
Megnézni Duális gráf és Johannes Kepler
Jordan-féle görbetétel
A tétel szemléltetése: a fekete színnel jelölt görbe egy korlátos (kék) és egy nemkorlátos (rózsaszín) részre bontja a síkot A Jordan-féle görbetétel egy szemléletesen nyilvánvaló, de csak nehezen bizonyítható topológiai tétel.
Megnézni Duális gráf és Jordan-féle görbetétel
K-szorosan élösszefüggő gráf
A matematika, azon belül a gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan élösszefüggő vagy k-élösszefüggő gráfnak, ha kevesebb mint k él eltávolítása után minden esetben összefüggő marad.
Megnézni Duális gráf és K-szorosan élösszefüggő gráf
K-szorosan összefüggő gráf
A matematika, azon belül a gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan összefüggő, k-összefüggő (vagy k-szorosan csúcsösszefüggő) gráfnak, ha több mint k csúcsa van, és kevesebb mint k csúcs eltávolítása után minden esetben összefüggő marad (minimális elvágó csúcshalmazának mérete k).
Megnézni Duális gráf és K-szorosan összefüggő gráf
K-szorosan csúcsösszefüggő gráf
#ÁTIRÁNYÍTÁS k-szorosan összefüggő gráf.
Megnézni Duális gráf és K-szorosan csúcsösszefüggő gráf
Kanonikus alak
A matematika és a számítástudomány területén valamely kifejezés kanonikus alakja, kanonikus formája, illetve normál- vagy standard alakja alatt az a szabványos mód értendő, ahogy azt az objektumot matematikai kifejezésként leírjuk.
Megnézni Duális gráf és Kanonikus alak
Karl Georg Christian von Staudt
Karl Georg Christian von Staudt (Rothenburg, 1798. január 24. – Erlangen, 1867. június 1.) német matematikus.
Megnézni Duális gráf és Karl Georg Christian von Staudt
Kétszeresen összefüggő gráf
A matematika, azon belül a gráfelmélet területén egy kétszeresen összefüggő gráf (biconnected graph) összefüggő és „nem szétválasztható”, ami azt jelenti, hogy bármely csúcsot eltávolítva a gráf összefüggő marad.
Megnézni Duális gráf és Kétszeresen összefüggő gráf
Kézfogás-lemma
A matematika, azon belül a gráfelmélet területén a kézfogás-lemma vagy kézfogási lemma az az állítás, hogy minden véges irányítatlan gráf páros darab páratlan fokszámú csúccsal rendelkezik (fokszám: a csúcsból kiinduló élek száma).
Megnézni Duális gráf és Kézfogás-lemma
Königsbergi hidak problémája
#ÁTIRÁNYÍTÁS A königsbergi hidak problémája.
Megnézni Duális gráf és Königsbergi hidak problémája
Kör (gráfelmélet)
A gráfelméletben a kör élek olyan egymáshoz csatlakozó sorozata, amelyben az élek és pontok egynél többször nem szerepelhetnek, és a kiindulási pont megegyezik a végponttal.
Megnézni Duális gráf és Kör (gráfelmélet)
Köréírt kör
A P sokszög köré írt O középpontú C kör. A geometriában egy sokszög köréírt köre (esetleg: körülírt vagy körülírható (stb.) köre) az a kör, ami a poligon összes csúcsán átmegy.
Megnézni Duális gráf és Köréírt kör
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Megnézni Duális gráf és Körgráf
Külsíkgráf
Egy maximális külsíkgráf és 3-színezése A K4 teljes gráf a legkisebb síkgráf, ami nem outerplanáris A matematika, azon belül a gráfelmélet területén egy külsíkgráf, outerplanáris vagy outerplanar gráf olyan síkba rajzolható gráf, amely rendelkezik olyan síkba rajzolással, ahol az összes csúcs a rajzolás külső tartományába esik.
Megnézni Duális gráf és Külsíkgráf
Kerékgráf
A matematika, azon belül a gráfelmélet területén egy kerékgráf (wheel graph) olyan gráf, amit egy körgráf univerzális csúccsal való bővítésével kapunk.
Megnézni Duális gráf és Kerékgráf
Komplementer gráf
A matematika, azon belül a gráfelmélet területén egy gráf komplementere (complement) alatt azt a gráfot értjük, melynek csúcsai megegyeznek csúcsaival, és két csúcs pontosan akkor szomszédos -ban, ha azok nem szomszédosak -ben.
Megnézni Duális gráf és Komplementer 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 Duális gráf és Konvex burok
Leonhard Euler
Leonhard Euler (Bázel, 1707. április 15. – Szentpétervár, 1783. szeptember 18.) svájci matematikus és fizikus, a matematikatörténet egyik legtermékenyebb és legjelentősebb alakja.
Megnézni Duális gráf és Leonhard Euler
Logikai és
#ÁTIRÁNYÍTÁS Konjunkció (logika).
Megnézni Duális gráf és Logikai és
Logikai vagy
#ÁTIRÁNYÍTÁS Diszjunkció.
Megnézni Duális gráf és Logikai vagy
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 Duális gráf és Matematika
Matroid
A matroid a modern matematika egy igen újnak számító fogalma, melyet 1935-ben vezetett be Hassler Whitney amerikai matematikus; maga a szó latin-görög szóösszetétel, melynek jelentése: „mátrix-szerű”.
Megnézni Duális gráf és Matroid
Minimális feszítőfa
Egy minimális feszítőfa A minimális költségű feszítőfa vagy minimális feszítőfa (angolul minimum spanning tree) egy összefüggő, irányítatlan gráfban található legkisebb élsúlyú feszítőfa.
Megnézni Duális gráf és Minimális feszítőfa
Multigráf
A matematika, azon belül a gráfelmélet területén egy multigráf (ellentétben az egyszerű gráffal) olyan gráf, amiben létezhet többszörös él (más néven párhuzamos él), tehát olyan él, aminek ugyanazok a végpontjaik.
Megnézni Duális gráf és Multigráf
Négyszíntétel
#ÁTIRÁNYÍTÁS Négyszín-tétel.
Megnézni Duális gráf és Négyszíntétel
Nemszám
A matematikában nemszámnak több, egymáshoz közel álló jellemzőt nevezünk.
Megnézni Duális gráf és Nemszám
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Megnézni Duális gráf és Páros gráf
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Megnézni Duális gráf és Petersen-gráf
Pierre Varignon
Pierre Varignon (Caen, 1654 – Párizs, 1722. december 23.) francia matematikus és fizikus.
Megnézni Duális gráf és Pierre Varignon
Pixel
#ÁTIRÁNYÍTÁS Képpont.
Megnézni Duális gráf és Pixel
Poliédergráf
A matematika, azon belül a geometriai gráfelmélet területén a poliédergráf egy konvex poliéder élváza által alkotott irányítatlan gráf.
Megnézni Duális gráf és Poliédergráf
Rácsgráf
A matematika, azon belül a gráfelmélet területén egy rácsgráf, csempézési gráf vagy hálógráf (lattice graph, mesh graph vagy grid graph) olyan gráf, melynek valamely Rn euklideszi térbe történő beágyazása szabályos csempézést alkot.
Megnézni Duális gráf és Rácsgráf
Síkbarajzolható gráf
A matematika, azon belül a gráfelmélet területén egy síkbarajzolható gráf olyan gráf, melynek létezik a síkba való beágyazása, tehát lerajzolható úgy a síkon, hogy élei kizárólag a csúcspontokban találkoznak (metszési száma 0), vagy más megfogalmazásban, lerajzolható a síkban anélkül, hogy élei metszenék egymást.
Megnézni Duális gráf és Síkbarajzolható gráf
Súlyozott gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Súlyozott gráfok és hálózatok.
Megnézni Duális gráf és Súlyozott gráf
Sokszög
Néhány sokszög A geometriában sokszögnek (idegen szóval: poligonnak) nevezzük azokat a síkidomokat, melyeket véges sok, egymáshoz csatlakozó egyenes szakasz alkotta zárt görbe (azaz zárt töröttvonal) határol.
Megnézni Duális gráf és Sokszög
Soros-párhuzamos gráf
A matematika, azon belül a gráfelmélet területén a soros-párhuzamos gráfok (series-parallel graphs) két kitüntetett, terminális csúcs között két egyszerű kompozíciós művelettel rekurzívan létrehozható gráfok.
Megnézni Duális gráf és Soros-párhuzamos gráf
Szabályos test
A szabályos testek vagy platóni testek a geometria területén olyan konvex testeket jelentenek, melyek oldalait egybevágó szabályos sokszögek határolják, minden lapszögük egyenlő és a csúcsalakzataik is egybevágók.
Megnézni Duális gráf és Szabályos test
Szimmetria
250px A szimmetria fogalma határhelyzetű a természettudományok, a művészet és a technika között, mert összekapcsolja azt a háromféle fő törekvést, amellyel az ember a világhoz, annak megértése céljából közelít.
Megnézni Duális gráf és Szimmetria
Tórusz
Tórusz Rácsmodellel szemléltetett tórusz A tórusz egy forgástest, amely egy körlemezt egy vele komplanáris (jelentése: egy síkban lévő) tengely körül elforgatva generálható.
Megnézni Duális gráf és Tórusz
Tóruszra rajzolható gráf
A matematika, azon belül a gráfelmélet területén egy tóruszra rajzolható gráf vagy tóruszba ágyazható gráf (toroidal graph) olyan gráf, melynek létezik tóruszba ágyazása.
Megnézni Duális gráf és Tóruszra rajzolható gráf
Tesszaláció
A tesszaláció az a folyamat, amikor egy kétdimenziós síkon egy geometriai formát ismételnek átfedés és rések nélkül.
Megnézni Duális gráf és Tesszaláció
Topológia
A topológia (régiesen: helyzetgeometria) a matematikának az a részterülete, amelyik az alakzatoknak a folytonos (vagyis szakítás, lyukasztás stb. nélküli) deformációk – nyújtások, csavarások stb.
Megnézni Duális gráf és Topológia
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.
Megnézni Duális gráf és Topologikus izomorfia
Tranzisztor
Különböző kialakítású tranzisztorok – az egyes típusok feletti feliratok a tranzisztor tokozását (kialakítását) jelzik A tranzisztor háromrétegű félvezető eszköz, amelyet túlnyomórészt gyenge villamos jelek erősítésére, továbbá jelek kapcsolására vagy feszültségstabilizálás céljára alkalmaznak.
Megnézni Duális gráf és Tranzisztor
Véges test
#ÁTIRÁNYÍTÁS Test (algebra)#Véges testek.
Megnézni Duális gráf és Véges test
Végeselemes módszer
Hidraulikus préskeret mechanikai feszültségei 2D VEM megoldás egy magnetostatikai feladatra (a vonalak a mágneses fluxus sűrűségének irányát, a színek az erősségét jelölik) A fenti probléma megoldásához felvett sík háló (a háló vizsgált hely közelében sűrűbb) A végeselemes módszer (VEM) numerikus módszer parciális differenciálegyenletek közelítő megoldására.
Megnézni Duális gráf és Végeselemes módszer
Vízgyűjtő terület
Európa fő vízgyűjtő területei és vízválasztói A Latorca (Latorița) folyó vízgyűjtő területének 3D animációs ábrázolása A vízgyűjtő terület a vízválasztók által elhatárolt olyan terület, ahol a csapadékból és hóolvadásból származó víz lefelé folyik a helyi erózióbázis felé, leggyakrabban patakba, folyóba, tóba vagy tengerbe, de néha víznyelőbe (pl.
Megnézni Duális gráf és Vízgyűjtő terület
Vízválasztó
Európai vízválasztók. Pirossal a tengerek vízgyűjtője közötti határok, kékkel a nagyobb folyók vízválasztói Amerikai vízgyűjtő területek tengerek szerint. A színes területek határai a vízválasztók A kontinentális vízválasztók.
Megnézni Duális gráf és Vízválasztó
Vektortér
A vektortér, más néven lineáris tér a lineáris algebra egyik legalapvetőbb fogalma, amelyhez a geometriában (is) használt vektor fogalmának általánosítása vezet.
Megnézni Duális gráf és Vektortér
Voronoj-diagram
#ÁTIRÁNYÍTÁS Voronoj-cella.
Megnézni Duális gráf és Voronoj-diagram
3-reguláris gráf
A matematika, azon belül a gráfelmélet területén egy 3-reguláris gráf vagy trivalens gráf, esetleg kubikus gráf (cubic graph, trivalent graph, 3-regular graph) olyan reguláris gráf, melyben minden csúcs fokszáma három.
Megnézni Duális gráf és 3-reguláris gráf
Lásd még
Algebrai gráfelmélet
- Éltranzitív gráf
- Algebrai gráfelmélet
- Csúcstranzitív gráf
- Duális gráf
- Egész spektrumú gráf
- Erősen reguláris gráf
- Félszimmetrikus gráf
- Féltranzitív gráf
- Gráfautomorfizmus
- Gráfenergia
- Illeszkedési mátrix
- Klaszterezettség
- Konferenciagráf
- Konferenciamátrix
- Lovász-sejtés
- Spektrális gráfelmélet
- Szimmetrikus gráf
- Szomszédsági mátrix
- Távolságreguláris gráf
- Távolságtranzitív gráf
- Zérószimmetrikus gráf
Gráfműveletek
- Élösszehúzás
- Élgráf
- Duális gráf
- Feszített részgráf
- Gráf transzponáltja
- Gráfhatvány
- Gráfművelet
- Klikkösszeg
- Kográf
- Komplementer gráf
- Mycielski-konstrukció
- Páros gráf fele
- Soros-párhuzamos gráf
Síkgráfok
- Érintőgráf
- 1-síkbarajzolható gráf
- Barnette-sejtés
- Behálózottsági együttható
- Csúcsgráf
- Dodekaéder
- Duális gráf
- Egyenes élű síkgráf
- Egységérmegráf
- Fáry-tétel
- Grötzsch-tétel
- Grafikus matroid
- Grinberg-tétel
- Halin-gráf
- Hasábgráf
- Külsíkgráf
- Kaktuszgráf
- Kelmans–Seymour-sejtés
- Kerékgráf
- Kuratowski-tétel
- Létragráf
- Lekötött gráf
- Négyszín-tétel
- Négyszöggráf
- Periferikus kör
- Pillangógráf
- Poliédergráf
- Rácsgráf
- Síkbarajzolható gráf
- Síkbarajzolhatóság tesztelése
- Síkgráf-elválasztási tétel
- Soros-párhuzamos gráf
- Szubhamiltoni gráf
- Térképgráf
- Tait gráfelméleti sejtése
- Vastagság (gráfelmélet)
Topologikus gráfelmélet
- Albertson-sejtés
- Duális gráf
- Három ház–három kút-probléma
- Könyvbe ágyazás
- Láncmentes beágyazás
- Metszési szám (gráfelmélet)
- Nemszám
- Tóruszra rajzolható gráf
- Topologikus gráfelmélet