Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Grafo plano

Índice Grafo plano

En teoría de grafos, un grafo plano (o planar según referencias) es un grafo que puede ser dibujado en el plano sin que ninguna arista se cruce (una definición más formal puede ser que este grafo pueda ser "incrustado" en un plano).

24 relaciones: Arista (teoría de grafos), Bicondicional, Característica de Euler, Convexidad, Demostración en matemática, Ernst Steinitz, Esfera, Fórmula de Euler, Género (matemática), Grafo, Grafo bipartito completo, Grafo completo, Homeomorfismo, Isomorfismo, Kazimierz Kuratowski, Leonhard Euler, Plano (geometría), Poliedro, Polonia, Subdivisión (grafos), Teoría de grafos, Teorema de Kuratowski, Tetraedro, Vértice (teoría de grafos).

Arista (teoría de grafos)

En teoría de grafos, una arista o línea corresponde a una relación entre dos vértices de un grafo.

¡Nuevo!!: Grafo plano y Arista (teoría de grafos) · Ver más »

Bicondicional

En algunos contextos en matemáticas y lógica, un bicondicional (equivalencia o doble implicación, en ocasiones abreviado en español como si y solo si) es un operador lógico binario, es decir, una función \leftrightarrow: B \times B \rightarrow B, siendo B cualquier conjunto con |B|.

¡Nuevo!!: Grafo plano y Bicondicional · Ver más »

Característica de Euler

En matemática y, en particular, en topología algebraica, la característica de Euler o característica de Euler-Poincaré es un invariante topológico, un número definido que sirve para describir la forma o la estructura de una clase de espacios topológicos.

¡Nuevo!!: Grafo plano y Característica de Euler · Ver más »

Convexidad

La convexidad (del latín convexĭtas, -ātis) de una curva o una superficie, es la zona que se asemeja al exterior de una circunferencia o una superficie esférica, es decir, que tiene su parte sobresaliente dirigida al observador.

¡Nuevo!!: Grafo plano y Convexidad · Ver más »

Demostración en matemática

En matemáticas, una demostración o bien una prueba es un argumento deductivo para asegurar la verdad de una proposición matemática.

¡Nuevo!!: Grafo plano y Demostración en matemática · Ver más »

Ernst Steinitz

Ernst Steinitz (13 de junio de 1871 - 29 de septiembre de 1928) fue un matemático nacido en Laurahütte, en la región alemana de Silesia (hoy en día llamada Siemianowice Śląskie en Polonia) y fallecido en la ciudad de Kiel, Alemania.

¡Nuevo!!: Grafo plano y Ernst Steinitz · Ver más »

Esfera

En geometría, una superficie esférica es una superficie de revolución formada por el conjunto de todos los puntos del espacio que equidistan de un punto llamado centro.

¡Nuevo!!: Grafo plano y Esfera · Ver más »

Fórmula de Euler

La fórmula de Euler o relación de Euler, atribuida a Leonhard Euler, establece el teorema, en el que la relación fundamental entre las funciones trigonométricas y la función exponencial compleja.

¡Nuevo!!: Grafo plano y Fórmula de Euler · Ver más »

Género (matemática)

En matemática, y más precisamente en topología, el género hace referencia a una propiedad de invariancia de los objetos considerados (como un toro, una curva algebraica, una recta proyectiva).

¡Nuevo!!: Grafo plano y Género (matemática) · Ver más »

Grafo

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

¡Nuevo!!: Grafo plano y Grafo · Ver más »

Grafo bipartito completo

Sin descripción.

¡Nuevo!!: Grafo plano y Grafo bipartito completo · Ver más »

Grafo completo

En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.

¡Nuevo!!: Grafo plano y Grafo completo · Ver más »

Homeomorfismo

En topología, un homeomorfismo (del griego ὅμοιος (homoios).

¡Nuevo!!: Grafo plano y Homeomorfismo · Ver más »

Isomorfismo

En matemáticas, un isomorfismo (del griego iso-morfos: Igual forma) es un homomorfismo (o más generalmente un morfismo) que admite un inverso.

¡Nuevo!!: Grafo plano e Isomorfismo · Ver más »

Kazimierz Kuratowski

Kazimierz Kuratowski (Varsovia, 2 de febrero de 1896-18 de junio de 1980) fue un matemático y lógico polaco.

¡Nuevo!!: Grafo plano y Kazimierz Kuratowski · Ver más »

Leonhard Euler

Leonhard Paul Euler (pron. en alemán moderno) (Basilea, Suiza; 15 de abril de 1707-San Petersburgo, Imperio ruso; 18 de septiembre de 1783), conocido como Leonhard Euler y también llamado Leonardo Euler en español, fue un matemático y físico suizo.

¡Nuevo!!: Grafo plano y Leonhard Euler · Ver más »

Plano (geometría)

En geometría, un plano es un objeto ideal que solo posee dos dimensiones, y contiene infinitos puntos y rectas; es un concepto fundamental de la geometría junto con el punto y la recta.

¡Nuevo!!: Grafo plano y Plano (geometría) · Ver más »

Poliedro

Un poliedro es, en el sentido dado por la geometría clásica al término, un cuerpo geométrico cuyas caras son planas y encierran un volumen finito.

¡Nuevo!!: Grafo plano y Poliedro · Ver más »

Polonia

Polonia, oficialmente la República de Polonia (en polaco), es un país de Europa Central, uno de los veintisiete Estados soberanos que forman la Unión Europea, constituido en Estado democrático de derecho y cuya forma de gobierno es la república parlamentaria.

¡Nuevo!!: Grafo plano y Polonia · Ver más »

Subdivisión (grafos)

En el campo matemático de la teoría de grafos, una subdivisión de aristas también llamada subdivisión elemental, subdivisión de grafos o simplemente subdivisión es una operación que agrega un vértice a una arista, dividiendo la arista en dos (•——• por •—•—•).

¡Nuevo!!: Grafo plano y Subdivisión (grafos) · Ver más »

Teoría de grafos

La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.

¡Nuevo!!: Grafo plano y Teoría de grafos · Ver más »

Teorema de Kuratowski

En teoría de grafos, el teorema de Kuratowski, desarrollado por el matemático polaco Kazimierz Kuratowski, es una caracterización de los grafos planares.

¡Nuevo!!: Grafo plano y Teorema de Kuratowski · Ver más »

Tetraedro

Un tetraedro (del griego τέτταρες 'cuatro' y ἕδρα 'asiento, base de apoyo o cara') o pirámide triangular es un poliedro con cuatro caras, seis aristas y cuatro vértices.

¡Nuevo!!: Grafo plano y Tetraedro · Ver más »

Vértice (teoría de grafos)

En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.

¡Nuevo!!: Grafo plano y Vértice (teoría de grafos) · Ver más »

Redirecciona aquí:

Grafo planar, Gráfica plana.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »