Autor Tema: Matriz de incidencia

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

02 Febrero, 2025, 12:05 am
Leído 3691 veces

Beleen

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • País: ar
  • Karma: +0/-0
Holii a todos!, tengo examen el día jueves 6 de mate discretas y hay una duda creo que muy boba pero que necesito sacarla.
Tengo allí ese grafo y quiero armar la matriz de incidencia



En mi caso empezaré a nombrar las aristas :

\(  a_1  \) seria la arista que se forma entre 1 y 2
\(  a_2  \) la que se forma entre 2 y 3
\(  a_3  \) la que se forma entre 3  y 4
\(  a_4  \) la que se forma entre 4 y 5
\(  a_5 \) la que es forma entre 1 y 5
\(  a_6  \) la que se forma entre 4 y 6
\(  a_7  \) la que se forma entre 2 y 5

Si se como armar la matriz de incidencia, en mi caso coloco los vértices como las columnas (osea por arriba) y al costado las aristas como filas (al costado)

Mi pregunta es supongamos que yo en lugar de decir que \(  a_1  \) sea 1 y 2, digo que sea la que  e forma entre 1 y 5, luego seguiré con 1 y 2 y asi..., ahora intento armar la matriz de incidencia de nuevo.
¿Es posible que la  primera matriz de incidencia no coincida con la segunda matriz?
¿Si esto ocurre estaría bien o mal?
Ojalá se haya entendido, los quieroo    :-\
Disculpen por la pregunta boba   :-\    :-[

02 Febrero, 2025, 12:24 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Bienvenida al foro.

Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

Holii a todos!, tengo examen el día jueves 6 de mate discretas y hay una duda creo que muy boba pero que necesito sacarla.
Tengo allí ese grafo y quiero armar la matriz de incidencia



En mi caso empezaré a nombrar las aristas :

\(  a_1  \) seria la arista que se forma entre 1 y 2
\(  a_2  \) la que se forma entre 2 y 3
\(  a_3  \) la que se forma entre 3  y 4
\(  a_4  \) la que se forma entre 4 y 5
\(  a_5 \) la que es forma entre 1 y 5
\(  a_6  \) la que se forma entre 4 y 6
\(  a_7  \) la que se forma entre 2 y 5

Si se como armar la matriz de incidencia, en mi caso coloco los vértices como las columnas (osea por arriba) y al costado las aristas como filas (al costado)

Mi pregunta es supongamos que yo en lugar de decir que \(  a_1  \) sea 1 y 2, digo que sea la que  e forma entre 1 y 5, luego seguiré con 1 y 2 y asi..., ahora intento armar la matriz de incidencia de nuevo.
¿Es posible que la  primera matriz de incidencia no coincida con la segunda matriz?
¿Si esto ocurre estaría bien o mal?

Si. La matriz de incidencia depende por supuesto de como nombres cada arista, de como las enumeres. Si cambias el orden en que nombras las aristas la matriz cambiará. En concreto dos matrices así formadas (para el mismo grafo pero numerando de manera diferente las aristas) tendrán las mismas filas pero posiblemente ordenadas de distinta manera.

Saludos.

Citar
Disculpen por la pregunta boba   :-\    :-[

No hay preguntas bobas. Lo bobo es quedarse con una duda y no consultarla.

"Quien pregunta parece ignorante unos segundos; quien no pregunta permanece ignorante toda su vida".

Saludos.

02 Febrero, 2025, 12:28 am
Respuesta #2

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Complementando la respuesta de Luis, si las etiquetas en otro orden siempre existirá un reordenamiento de filas y columnas tal que como resultado te de la matriz con la que comenzaste.

Y por supuesto adhiero a esta frase :):

"Quien pregunta parece ignorante unos segundos; quien no pregunta permanece ignorante toda su vida".

Saludos