Ir al contenido
OneKitly
Registrarse · Entrar

Verificador de grafo plano

Comprueba si un grafo es probablemente plano. Introduce una lista de aristas: la herramienta aplica las desigualdades necesarias de Euler (E ≤ 3V−6, y E ≤ 2V−4 sin triángulos) y busca subgrafos K5 y K3,3 del teorema de Kuratowski. Es una heurística honesta, no un algoritmo de planaridad completo: «no plano» es seguro, «probablemente plano» no es una prueba. Limitado a 16 vértices.

Herramientas relacionadas

Todas las herramientas: Matemática discreta y grafos →
Calculadora de coloración de grafosColorea un grafo de modo que dos vértices adyacentes nunca compartan color. Introduce una lista de aristas y la heurística DSATUR (o voraz) asigna un color a cada vértice, muestra las clases de color y da una cota superior del número cromático χ. K4 necesita 4 colores, un ciclo par 2, un ciclo impar 3 — al instante.Calculadora de operaciones bit a bitY, O, XOR, NO y desplazamientos en binario, decimal o hexadecimal, a 8, 16, 32 o 64 bits, con el esquema bit a bit y el resultado en las tres bases. Calculado con BigInt, así que las respuestas de 64 bits son correctas donde los operadores de 32 bits de JavaScript truncarían en silencio.Generador de triangulación de DelaunayPega un conjunto de puntos 2D y los triangula al estilo Delaunay — la triangulación que evita triángulos demasiado finos, donde ningún punto cae dentro del círculo circunscrito de otro triángulo. Ejecuta el algoritmo de Bowyer-Watson en tu navegador y dibuja la malla, con el número de puntos, triángulos y aristas.Calculadora de camino más corto de DijkstraIntroduce un grafo ponderado como aristas («A, B, 4» por línea) y un nodo origen: el algoritmo de Dijkstra da la distancia mínima y el camino exacto del origen a cada vértice alcanzable. Funciona con grafos dirigidos o no, acepta muchos formatos de aristas y señala los vértices inalcanzables — ideal para enrutamiento, redes y búsqueda de caminos.Calculadora de orden en teoría de gruposAnaliza los grupos finitos clásicos — cíclico Zₙ, productos directos Zₘ×Zₙ, diédrico Dₙ y simétrico Sₙ. Da el orden del grupo, si es abeliano, su estructura, el número de generadores para grupos cíclicos, y el orden de cualquier elemento que introduzcas, incluida una permutación en notación de ciclos para Sₙ.Verificador de camino y ciclo hamiltonianoComprueba si un grafo tiene un camino hamiltoniano (visita cada vértice una vez) o un ciclo hamiltoniano (además vuelve al inicio). Introduce una lista de aristas, elige dirigido o no, y una búsqueda exhaustiva por retroceso devuelve un camino y un ciclo concretos o prueba que no existe ninguno. Limitado a 12 vértices por rapidez.Solucionador de mapa de Karnaugh (K-Map)Minimiza una función booleana con el algoritmo de Quine–McCluskey: introduce minterms, maxterms o una tabla de verdad y obtén la SOP o POS mínima, los implicantes primos y el número de literales.Simulador de puertas lógicasDibuja el esquema de puertas de una expresión booleana y permite conmutar cada entrada para seguir la señal que lo atraviesa. Semisumador, multiplexor, paridad y función mayoría están a un clic.

Verificador de grafo plano se usa gratis, tantas veces como quieras, directamente desde esta página. Cubre E ≤ 3V−6, y E ≤ 2V−4 sin triángulos — ajusta cualquiera de ellos y el resultado se actualiza al instante.

Cómo usarlo

  1. Abre la herramienta — sin registro ni instalación.
  2. Introduce tus datos o ajusta las opciones disponibles.
  3. Obtén tu resultado al instante y cópialo o descárgalo.

Preguntas frecuentes

¿Para qué sirve Verificador de grafo plano?

Comprueba si un grafo es probablemente plano. Introduce una lista de aristas: la herramienta aplica las desigualdades necesarias de Euler (E ≤ 3V−6, y E ≤ 2V−4 sin triángulos) y busca subgrafos K5 y K3,3 del teorema de Kuratowski. Es una heurística honesta, no un algoritmo de planaridad completo: «no plano» es seguro, «probablemente plano» no es una prueba. Limitado a 16 vértices.

¿Cómo es un caso concreto?

K₄ ✓ · K₅ ✗ · K₃,₃ ✗ (Kuratowski) — la herramienta muestra cada paso intermedio, no solo la cifra final.

¿Qué tiene en cuenta?

Tiene en cuenta E ≤ 3V−6, y E ≤ 2V−4 sin triángulos. Cambia cualquiera de ellos y el resultado se ajusta al instante.

¿En qué casos se usa realmente?

Todo lo que se modela como puntos y conexiones: una ruta más corta, la capacidad de una red, una planificación con dependencias o un circuito reducido a su lógica.

¿Cuál es el error más frecuente?

Suponer que un camino más corto sigue siéndolo cuando un peso cambia de signo. Las aristas negativas rompen el argumento voraz en que se apoya Dijkstra, y el algoritmo devuelve una respuesta errónea con total confianza en vez de un error.

¿En qué se diferencia Verificador de grafo plano de Calculadora de coloración de grafos?

Están próximos pero responden a preguntas distintas: Calculadora de coloración de grafos es el que conviene abrir cuando se trata de colorea un grafo de modo que dos vértices adyacentes nunca compartan color. Introduce una lista de aristas y la heurística DSATUR (o voraz) asigna un color a cada vértice, muestra las clases de color y da una cota superior del número cromático χ. K4 necesita 4 colores, un ciclo par 2, un ciclo impar 3 — al instante. Elige el que encaje con tu punto de partida — ambos son gratis.

¿De dónde salen los datos?

Los algoritmos son los de manual y sus resultados exactos para el grafo introducido. Lo que varía es el coste: varios de estos problemas no tienen solución eficiente conocida, así que las entradas grandes se resuelven por heurística y la herramienta lo indica.

Para saber más

Todas las guías →
ExplicaciónEl patrón plano de un cono es un sector, no un círculoEnrolla un cono de 50 mm de radio y 80 mm de alto: su patrón es una porción de 190,8° de un círculo de 94 mm. Despliega una pantalla casi cilíndrica y el radio del patrón llega a 839 mm — cuanto menor la conicidad, más lejos el vértice.ExplicaciónUna tasa de drop del 1 % no significa cien intentosAl 1 %, cien intentos dan un 63,4 % — no la certeza. El noventa por ciento pide 230 intentos y el noventa y nueve pide 459, y más de un tercio de los jugadores siguen con las manos vacías a los cien.ExplicaciónFibonacci y la proporción áureaLa sucesión de Fibonacci suma cada par de términos para formar el siguiente; el cociente de términos vecinos se acerca a la proporción áurea φ ≈ 1,618. Descubre cómo y dónde aparece el patrón.Explicación¿Qué es una puntuación Z? Desviaciones típicas sobre la mediaUna puntuación Z es z = (x − μ) / σ — cuántas desviaciones típicas dista un valor de la media. Aprende a calcularla, a leer la normal estándar y a convertirla en un percentil.TutorialCómo hallar la distancia entre dos puntosUsa la fórmula de la distancia d = √((x₂−x₁)² + (y₂−y₁)²) para medir la distancia en línea recta entre dos puntos del plano, con un ejemplo resuelto y el punto medio.TutorialCómo calcular la pendiente de una recta: subida entre avanceHalla la pendiente de una recta a partir de dos puntos con m = (y₂ − y₁) / (x₂ − x₁), y lee qué indica una pendiente positiva, negativa, cero o indefinida.