Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Instal·la
Accés més ràpid que el navegador!
 

Els set ponts de Königsberg

Índex Els set ponts de Königsberg

Mapa de Königsberg mostrant la disposició dels set ponts sobre el riu Pregolya. Els set ponts de Königsberg és un famós problema matemàtic que va donar origen a la teoria de grafs.

17 les relacions: Alemanya, Camí eulerià, Combinatòria, Graf (matemàtiques), Grau (teoria de grafs), Història de les matemàtiques, Kaliningrad, Leonhard Euler, Matemàtiques, Prególia, Rússia, Segona Guerra Mundial, Si i només si, Teoria de grafs, Topologia, Vèrtex (teoria de grafs), 1736.

Alemanya

Alemanya (en alemany Deutschland), anomenat oficialment República Federal d'Alemanya (en alemany Bundesrepublik Deutschland), és un estat de l'Europa central que forma part de la Unió Europea.

Nou!!: Els set ponts de Königsberg і Alemanya · Veure més »

Camí eulerià

Un camí o cicle eulerià és aquell camí que recorre tots els vèrtexs (nodes) d'un graf passant una i només una vegada per cada arc (aresta) del graf, i és condició necessària que torni al vèrtex inicial de sortida (camí.

Nou!!: Els set ponts de Königsberg і Camí eulerià · Veure més »

Combinatòria

La combinatòria és una branca de les matemàtiques pures que s'ocupa de l'estudi d'objectes discrets (i normalment també finits).

Nou!!: Els set ponts de Königsberg і Combinatòria · Veure més »

Graf (matemàtiques)

Representació d'un graf etiquetat, amb 6 vèrtexs i set arestes En teoria de grafs, un graf és una representació abstracta d'un conjunt d'objectes on alguns parells dels objectes estan connectats per enllaços.

Nou!!: Els set ponts de Königsberg і Graf (matemàtiques) · Veure més »

Grau (teoria de grafs)

Un graf amb vèrtexs etiquetats segons el seu grau. El ''vèrtex aïllat'' s'etiqueta amb 0, ja que no és adjacent a cap altre vèrtex. En teoria de grafs, el grau o valència d'un vèrtex és el nombre d'arestes que hi incideixen, amb els bucles comptats dues vegades.

Nou!!: Els set ponts de Königsberg і Grau (teoria de grafs) · Veure més »

Història de les matemàtiques

La història de les matemàtiques relata l'evolució dels descobriments matemàtics al llarg de la història.

Nou!!: Els set ponts de Königsberg і Història de les matemàtiques · Veure més »

Kaliningrad

Kaliningrad (en rus: Калининград, en honor de Mikhaïl Kalinin, nom original alemany: Königsberg) és la capital de l'óblast o província de Kaliningrad, un enclavament rus situat entre Polònia i Lituània, a la vora de la mar Bàltica.

Nou!!: Els set ponts de Königsberg і Kaliningrad · Veure més »

Leonhard Euler

fou un matemàtic i físic suís que va viure a Rússia i al Regne de Prússia durant la major part de la seva vida.

Nou!!: Els set ponts de Königsberg і Leonhard Euler · Veure més »

Matemàtiques

Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).

Nou!!: Els set ponts de Königsberg і Matemàtiques · Veure més »

Prególia

El riu Prególia (en rus Преголя, en alemany Pregel) és un riu de l'enclavament rus de Kaliningrad.

Nou!!: Els set ponts de Königsberg і Prególia · Veure més »

Rússia

Rússia (Россия, Rossia) o Federació de Rússia (Рoсси́йская Федера́ция, Rossíiskaia Federàtsia,, abreujadament РФ, RF) és un estat transcontinental d'Euràsia.

Nou!!: Els set ponts de Königsberg і Rússia · Veure més »

Segona Guerra Mundial

La Segona Guerra Mundial va ser un conflicte bèl·lic que va implicar la majoria de les nacions del món, incloent-hi totes les grans potències, organitzades en dues aliances militars: els aliats i les potències de l'Eix.

Nou!!: Els set ponts de Königsberg і Segona Guerra Mundial · Veure més »

Si i només si

Símbols lògicsper a representarsii.

Nou!!: Els set ponts de Königsberg і Si i només si · Veure més »

Teoria de grafs

La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.

Nou!!: Els set ponts de Königsberg і Teoria de grafs · Veure més »

Topologia

Una ''cinta de Möbius'', un objecte amb només una superfície i una vora. Aquest tipus d'estructures són objecte de l'estudi de la topologia. La topologia (del Grec topos, lloc i logos, ciència) és una branca de les matemàtiques que estudia les propietats espacials i les deformacions bicontínues (dues dimensions) de l'espai.

Nou!!: Els set ponts de Königsberg і Topologia · Veure més »

Vèrtex (teoria de grafs)

Un graf amb sis vèrtexs i set arestes on el vèrtex número 6 a l'extrem esquerre és un vèrtex fulla En matemàtiques, i més especialment en teoria de grafs, un vèrtex (plural vèrtexs) o node és la unitat fonamental de la qual es formen els grafs: un graf no dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arestes (parells no ordenats de vèrtexs), mentre que un graf dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arcs (parells ordenats de vèrtexs).

Nou!!: Els set ponts de Königsberg і Vèrtex (teoria de grafs) · Veure més »

1736

;Països Catalans;Resta del món.

Nou!!: Els set ponts de Königsberg і 1736 · Veure més »

Redirigeix aquí:

Els ponts de Königsberg, Els set ponts de Konigsberg, Problema dels ponts de Königsberg, Set Ponts de Königsberg.

SortintEntrant
Hey! Estem a Facebook ara! »