Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Actividad 2. Árboles
Sin embargo no es posible tenerla con las características definidas ya que sabemos que
2. De un ejemplo de un gráfica de orden mayor que dos en la que todos sus vértices
tengan grados diferentes. O en caso contrario, explicar por que no es posible
encontrar un gráfica con dichas características.
Por lo que
6. Si existe un camino del vértice u al vértice v, ¿entonces existe una trayectoria del
vértice u al vértice v?. Justifique su respuesta.
Tenemos que un camino está formado por el paso por diferentes vértices si no se
repiten vértices entonces se está siguiendo una trayectoria, entonces si existe una
trayectoria si solo si no se repiten vértices en el camino
7. Sea G una gráfica conexa tal que |E(G)|=|V(G)|-1 y sean v1 y v2 dos vértices de G.
¿Existen trayectorias entre v1 y v2?, en caso de que existan, ¿cuántas existen?.
Tenemos que
Donde
⌊ E (G ) ⌋=q
⌊ V ( G ) ⌋= p
Análisis Combinatorio
Unidad 3. Teoría de Gráficas
Si tenemos
⌊ V ( G ) ⌋={v 1 , v 2 }
Entonces el tamaño queda
q= p−1=2−1=1
⌊ E (G ) ⌋=1
Teniendo una trayectoria
Para más de dos vértices se tendría también una trayectoria ya que sabemos que
la trayectoria es un camino completo donde no se repiten vértices