Autor Tema: Grafos

0 Usuarios y 1 Visitante están viendo este tema.

03 Octubre, 2020, 01:29 am
Leído 304 veces

Saucedo

  • $$\Large \color{red}\pi\,\pi$$
  • Mensajes: 40
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Sea \( A \) la matriz de adyacencia para \( K_3 \), la gráfica completa de tres vértices. Utiliza inducción matemática para demostrar que para cada entero positivo \( n \), todas las entradas a lo largo de la diagonal principal de \( A^n \) son iguales entre sí y todas las entradas que no se encuentran en la diagonal principal son iguales entre sí.

03 Octubre, 2020, 10:20 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 47,123
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Sea \( A \) la matriz de adyacencia para \( K_3 \), la gráfica completa de tres vértices. Utiliza inducción matemática para demostrar que para cada entero positivo \( n \), todas las entradas a lo largo de la diagonal principal de \( A^n \) son iguales entre sí y todas las entradas que no se encuentran en la diagonal principal son iguales entre sí.

La matriz de adyacencia de \( K_3 \) es: \( A=\begin{pmatrix}0&1&1\\1&0&1\\1&1&0\\\end{pmatrix} \).

Para el paso inductivo ten en cuenta que si \( A^n=\begin{pmatrix}a_n&b_n&b_n\\b_n&a_n&b_n\\b_n&b_n&a_n\\\end{pmatrix} \) entonces:

\( A^{n+1}=A^nA=\begin{pmatrix}a_n&b_n&b_n\\b_n&a_n&b_n\\b_n&b_n&a_n\\\end{pmatrix}\begin{pmatrix}0&1&1\\1&0&1\\1&1&0\\\end{pmatrix}=\begin{pmatrix}2b_n&a_n+b_n&a_n+b_n\\a_n+b_n&2b_n&a_n+b_n\\a_n+b_n&a_n+b_n&2b_n\\\end{pmatrix} \)

Saludos.