10/3/2021 Tarea II

Tarea II
Este cuestionario tiene un valor del 20% de la nota final y se debe entregar hasta el viernes 12 de
marzo a las 11:59 de la noche


Hola, DIEGO ALEJANDRO: al enviar este formulario, el propietario podrá ver su nombre y dirección de
correo electrónico.

* Obligatorio

Grupo *

MII72-01 6PM

MII72-02 (PM

El único grafo que no es un circuito Euleriano es: *

(10 puntos)

𝐾5
𝐶8
𝐾4,4
𝐾3,2

https://forms.office.com/Pages/ResponsePage.aspx?id=RUO6omR3Ik22oXz1KPOzpaXVAChsVPNHrIMiOO4r4bVUREsxRjZCR01XRURQRlZTSzZMNzZH… 1/6
10/3/2021 Tarea II

1. ¿Cuántas veces visita un vértice cuando viaja por un circuito o una ruta de
Hamilton? *
(10 puntos)

0
1
2
3

Los enlaces cósmicos se establecen entre los nueve planetas del sistema solar.
Los cohetes solo pueden viajar por las siguientes rutas:
¿Puede haber un viaje de la Tierra a Marte? *
(10 puntos)

𝑁𝑜 𝑝𝑢𝑒𝑑𝑒 𝑠𝑒𝑟 det 𝑒𝑟min𝑎𝑑𝑜
https://forms.office.com/Pages/ResponsePage.aspx?id=RUO6omR3Ik22oXz1KPOzpaXVAChsVPNHrIMiOO4r4bVUREsxRjZCR01XRURQRlZTSzZMNzZH… 2/6
10/3/2021 Tarea II

𝑆𝑖
𝑁𝑜

Un grafo se llama regular si cada vértice del grafo tiene el mismo grado. ¿Cuál
de los siguientes grafos no es regular *
(10 puntos)

𝐾4
𝐶8
𝐾3,2
𝐺 = {{𝐴,𝐵.𝐶.𝐷}, {{𝐴,𝐶}, {𝐴,𝐷}, {𝐵,𝐶},{𝐵,𝐷}}}

El complemento de un grafo G, es un grafo G', que contiene los mismo

vértices de G, pero los lados que no contiene G. ¿Cuál de las siguientes
afirmaciones es falsa? *
(10 puntos)

𝐸𝑙 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝐶5 , 𝑒𝑠 𝑖𝑠𝑜𝑚𝑜𝑟𝑓𝑜 𝑎 𝐶5
𝐸𝑙 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝐶5 , 𝑒𝑠 𝑢𝑛 𝑔𝑟𝑎𝑓𝑜 𝑐𝑜𝑚𝑝𝑙𝑒𝑡𝑜.
𝐸𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝐶5  𝑐𝑎𝑑𝑎 𝑣é𝑟𝑡𝑖𝑐𝑒 𝑡𝑖𝑒𝑛𝑒 𝑔𝑟𝑎𝑑𝑜 2
𝐿𝑜𝑠 𝑣é𝑟𝑡𝑖𝑐𝑒𝑠 𝑑𝑒 𝐶5  𝑡𝑖𝑒𝑛𝑒𝑛 𝑒𝑙 𝑚𝑖𝑠𝑚𝑜 𝑔𝑟𝑎𝑑𝑜 𝑞𝑢𝑒 𝑙𝑜𝑠 𝑣é𝑟𝑡𝑖𝑐𝑒𝑠 𝑑𝑒 𝑠𝑢 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜

https://forms.office.com/Pages/ResponsePage.aspx?id=RUO6omR3Ik22oXz1KPOzpaXVAChsVPNHrIMiOO4r4bVUREsxRjZCR01XRURQRlZTSzZMNzZH… 3/6
10/3/2021 Tarea II

En una grafo simple y conectado con 6 vértices, los grados de 5 vértices son 1,
2, 3, 4, 5 respectivamente. ¿Cuál puede ser el grado del sexto vértice? *
(10 puntos)

0
1
3
5

Escoja la respuesta verdadera: El grafo que tiene grados 3,3,3,2,2,2,1,1,1 en sus

vértices. *
(10 puntos)

𝑁𝑜 𝑒𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒
𝐸𝑠 ℎ𝑎𝑚𝑖𝑙𝑡𝑜𝑛𝑖𝑎𝑛𝑜
𝐸𝑠 𝐸𝑢𝑙𝑒𝑟𝑖𝑎𝑛𝑜
𝐸𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒

El grafo a continuación, contiene un circuito Euleriano *

(10 puntos)

https://forms.office.com/Pages/ResponsePage.aspx?id=RUO6omR3Ik22oXz1KPOzpaXVAChsVPNHrIMiOO4r4bVUREsxRjZCR01XRURQRlZTSzZMNzZH… 4/6
10/3/2021 Tarea II

𝐶𝑖𝑒𝑟𝑡𝑜
𝐹𝑎𝑙𝑠𝑜

10

El grafo a continuación, contiene un circuito Hamiltoniano *

(10 puntos)

𝐶𝑖𝑒𝑟𝑡𝑜
𝐹𝑎𝑙𝑠𝑜
https://forms.office.com/Pages/ResponsePage.aspx?id=RUO6omR3Ik22oXz1KPOzpaXVAChsVPNHrIMiOO4r4bVUREsxRjZCR01XRURQRlZTSzZMNzZH… 5/6
10/3/2021 Tarea II

11

El grafo a continuación, es bipartito *

(10 puntos)

𝐶𝑖𝑒𝑟𝑡𝑜 
𝐹𝑎𝑙𝑠𝑜

Enviar

Este contenido lo creó el propietario del formulario. Los datos que envíes se enviarán al propietario del formulario.
Microsoft no es responsable de las prácticas de privacidad o seguridad de sus clientes, incluidas las que adopte el
propietario de este formulario. Nunca des tu contraseña.

Con tecnología de Microsoft Forms | Privacidad y cookies | Términos de uso

https://forms.office.com/Pages/ResponsePage.aspx?id=RUO6omR3Ik22oXz1KPOzpaXVAChsVPNHrIMiOO4r4bVUREsxRjZCR01XRURQRlZTSzZMNzZH… 6/6