Demuestra que cualquier grafo con cuatro vértices o menos es simple plano

Espero me puedan ayudar con este problema de matemáticas discretas.

Demuestra que cualquier grafo con cuatro vértices o menos es simple plano

Saludos!

1 Respuesta

Respuesta
1

En este caso, creo que lo más fácil es dibujar todos los posibles.

Te dejo para cada cantidad de vértices la configuración que tiene la mayor cantidad de arcos y donde se ve que todos son planos, es claro que si esta configuración es plana, sacarle arcos en alguna configuración seguirá siendo plano.

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas

Gráfico Comparativo por Semanas, en Power Bi.

Espero se encuentren muy bien. Tengo una tabla en Power BI con fechas, códigos, costos y cantidades. La necesidad que tengo es de crear un gráfico o tabla donde pueda comparar y analizar el comportamiento de los costos y las cantidades de un código...
1 respuesta

Quien sabe cómo calcular el tiempo de vaciado de un tanque

Quien sabe cómo calcular en cuántas horas se vacía un tanque el cuál tiene una capacidad de 1200 litros sabiendo que cada 6,3 segundos el tanque baja 0,5 litros en cuántas horas o minuto el tanque queda vacío
2 respuestas

Ejercicio sobre Regla de tres

Una moto recorre una distancia en 3 horas a 60km/h ¿A qué velocidad debe ir para recorrer la misma distancia en 2horas? Yo hice el ejercicio así Horas Velocidad 3 60km/h 2 x x= 40 km/h No se si lo tenga bueno tengo una duda porque poniendole lógica...
2 respuestas

Cuantos kg de un producto me quedan en un cubo de capacidad de 1000 litros con un producto que tiene una densidad de 1.33 kg/l

Quien sabe cómo hacer el calculo para saber cuantos kg de un producto me quedan en un cubo de capacidad de 1000 litros en el cual hay un producto que tiene una densidad de 1.33 kg/l y solo me quedan en el cubo 29 cm de producto
1 respuesta

Ley de tercios en casinos

Me puedes ayudar por favor con este tema para ver como funciona matemáticamente.
12 respuestas

Desarrollar un problema matemático: Una familia va de vacaciones diez días. Se alojan en un hotel con pensión completa, el coste

Una familia va de vacaciones diez días. Se alojan en un hotel con pensión completa, el coste del cual representa 3/5 de su presupuesto, gastándose 2/3 del resto en ocio. Si vuelven a casa con 640€, ¿Cuál era su presupuesto para las vacaciones?
1 respuesta

Calcular el límite de nx^n sin usar L'Hôpital

Se que la sucesión x^n converge a 0 cuando |x|<1. Y como x^n tiende a cero más rápido de lo que n crece, la intuición me dice que nx^n debe converger a cero cuando |x| < 1. Pero no sé cómo demostrarlo sin usar la regla de L' Hôpital. ¿Me pueden dar...
1 respuesta

Demostrar que f(x) = x + sen(x) es creciente

Nos piden hacer la demostración, sin usar el criterio de la derivada (que si es positiva en un intervalo, entonces f es creciente), sólo usando la definición. Hay que demostrar que si x < y, entonces x + sen(x) < y + sen(y) Lo que se es que -x <...
1 respuesta

Problema de ecuaciones

En un almacén, el número de botellas que contiene cada caja excede en 3 al número de cajas. Si hay un total de 270 botellas, ¿Cuántas cajas hay en el almacén?
2 respuestas

Si l(x) = mx+b corta la gráfica de f(x) = x^2 en un punto único, entonces l(x) es la recta tangente a f en el punto de corte

Hay que demostrar lo que dice el enunciado. Suponiendo que (a, a^2) es el punto de corte y es único, debemos llegar a que m = 2a y b = -a^2 Porque la recta tangente está dada por T(x) = 2a(x - a) + a^2 = 2ax - a^2. Además, f(a) = l(a) = T(a) a^2 = ma...
2 respuestas