casi va preso mauri
This commit is contained in:
@@ -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]]
|
||||
|
||||
Reference in New Issue
Block a user