diff --git a/Discreta/entrega1.org b/Discreta/entrega1.org index c197b56..a1e8847 100644 --- a/Discreta/entrega1.org +++ b/Discreta/entrega1.org @@ -219,11 +219,35 @@ $Aristas = 3 * 2^{3-1} = 12$ * 10 - Indicar si existe un grafo regular con las siguientes características (dar un ejemplo o justificar la no existencia): +Un grafo puede ser regular cuando se cumple que:\\ + +$\frac{2|\textit{E}|}{|\textit{V}|}= k$ donde $k\in\mathds{Z}$\\ + +Además, siempre y cuando $|\textit{V}|>1$, un grafo regular puede ser dibujado sin búcles.\\ +Teniendo esto en cuenta: + ** a. 7 vértices y 7 aristas +$\frac{2\cdot{7}}{7}= 2$ \\ +2\in\mathds{Z}\\ +El grafo puede ser regular. + ** b. 7 vértices y 16 aristas + +$\frac{2\cdot{16}}{7}= 4,57$ \\ +4,57\notin\mathds{Z}\\ +El grafo no puede ser regular. + ** c. 3 vértices, 6 aristas, sin lazos +$\frac{2\cdot{6}}{3}= 4$ \\ +4\in\mathds{Z}\\ +El grafo puede ser regular. + ** d. 4 vértices, 6 aristas, sin lazos +$\frac{2\cdot{6}}{4}= 3$ \\ +3\in\mathds{Z}\\ +El grafo puede ser regular. + * 11 - Indicar para qué valores de n es regular: ** a. el grafo completo K_n @@ -382,6 +406,9 @@ el arbol recubridor del grafo 6 seria [[./ej23.png]] * 24 - Dibujar un grafo tal que admita un árbol recubridor con raíz de altura 1. Caracterizar los grafos tales que admitan un árbol recubridor de altura 1. + +[[./imageej24.png]] + * 27 - Considerar el grafo ponderado con matriz de pesos * 28 - Dada la siguiente matriz de pesos de un grafo, dar un árbol recubridor minimal, e indicar su peso. D= @@ -399,3 +426,6 @@ el peso es de 46. [[./ej28.png]] * 30 - Las conexiones entre las terminales de una red de 6 equipos se muestran en el grafo G8. También se indican los tiempos de transmisión de un mensaje de un equipo a otro. Hallar el camino por el que el equipo a debe transmitir un mensaje al equipo h en menor tiempo. + +[[./grafo8.png]] +[[./table.png]] diff --git a/Discreta/entrega1.pdf b/Discreta/entrega1.pdf index d1cef66..a56ce62 100644 Binary files a/Discreta/entrega1.pdf and b/Discreta/entrega1.pdf differ diff --git a/Discreta/grafo8.png b/Discreta/grafo8.png new file mode 100644 index 0000000..056b925 Binary files /dev/null and b/Discreta/grafo8.png differ diff --git a/Discreta/imageej24.png b/Discreta/imageej24.png new file mode 100644 index 0000000..e00ca17 Binary files /dev/null and b/Discreta/imageej24.png differ diff --git a/Discreta/table.png b/Discreta/table.png new file mode 100644 index 0000000..e5f85f8 Binary files /dev/null and b/Discreta/table.png differ