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

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

Te invito a ganhar la Quiniela en Buenos Aires Argentina, com 4 cifras Millar;,siganas pagas lamitad https://notitimba2

You can set up Google Alerts to receive emails when your chosen keywords appear in new online content, such as news articles, blogs, or web pages. Te invito a ganhar la Quiniela en Buenos Aires Argentina, com 4 cifras Millar;, siganas pagas lamitad...
Sin respuestas

Análisis de Adux SA, ¿Debo comprar más acciones?

Echen un vistazo a Adux SA, una empresa francesa de pequeña capitalización que se presenta como una excelente oportunidad para inversores que buscan opciones infravaloradas en el mercado. La compañía tiene un PER (ratio precio-beneficio) inferior a 5...
3 respuestas