Autor Tema: Problema de grafos, relación y matriz

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

19 Mayo, 2024, 06:28 am
Leído 3132 veces

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Dado el siguiente grafo, escribir la relación que representa y la matriz asociada a dicha relación.


Hola, muy buenas noches. Quisiera saber si mi desarrollo está bien.

\( R=\{(b,a),(b,c),(c,b),(b,e),(e,d),(c,d)\} \)

\( M=\begin{bmatrix}
{0}&{0}&{0}&{0}&{0}\\
{1}&{0}&{1}&{0}&{1}\\
{0}&{1}&{0}&{1}&{0}\\
{0}&{0}&{0}&{0}&{0}\\
{0}&{0}&{0}&{1}&{0}
\end{bmatrix} \)

El vértice \( f \) es un vértice aislado, por lo tanto, no pertenece a la relación.
"Haz de las Matemáticas tu pasión".

19 Mayo, 2024, 10:52 am
Respuesta #1

Luis Fuentes

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

Dado el siguiente grafo, escribir la relación que representa y la matriz asociada a dicha relación.


Hola, muy buenas noches. Quisiera saber si mi desarrollo está bien.

\( R=\{(b,a),(b,c),(c,b),(b,e),(e,d),(c,d)\} \)

Bien.

Citar
\( M=\begin{bmatrix}
{0}&{0}&{0}&{0}&{0}\\
{1}&{0}&{1}&{0}&{1}\\
{0}&{1}&{0}&{1}&{0}\\
{0}&{0}&{0}&{0}&{0}\\
{0}&{0}&{0}&{1}&{0}
\end{bmatrix} \)

El vértice \( f \) es un vértice aislado, por lo tanto, no pertenece a la relación.

Aunque sea aislado el vértice pertenece al conjunto donde está definida la relación.

En la matriz asociada esto se refleja en que su fila y columna ha de presentar cero.

\( M=\begin{bmatrix}
{0}&{0}&{0}&{0}&{0}&{\color{red}0\color{black}}\\
{1}&{0}&{1}&{0}&{1}&{\color{red}0\color{black}}\\
{0}&{1}&{0}&{1}&{0}&{\color{red}0\color{black}}\\
{0}&{0}&{0}&{0}&{0}&{\color{red}0\color{black}}\\
{0}&{0}&{0}&{1}&{0}&{\color{red}0\color{black}}\\
{\color{red}0\color{black}}&{\color{red}0\color{black}}&{\color{red}0\color{black}}&{\color{red}0\color{black}}&{\color{red}0\color{black}}&{\color{red}0\color{black}}\\
\end{bmatrix} \)
Saludos.

20 Mayo, 2024, 05:44 am
Respuesta #2

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Hola

Dado el siguiente grafo, escribir la relación que representa y la matriz asociada a dicha relación.


Hola, muy buenas noches. Quisiera saber si mi desarrollo está bien.

\( R=\{(b,a),(b,c),(c,b),(b,e),(e,d),(c,d)\} \)

Bien.

Citar
\( M=\begin{bmatrix}
{0}&{0}&{0}&{0}&{0}\\
{1}&{0}&{1}&{0}&{1}\\
{0}&{1}&{0}&{1}&{0}\\
{0}&{0}&{0}&{0}&{0}\\
{0}&{0}&{0}&{1}&{0}
\end{bmatrix} \)

El vértice \( f \) es un vértice aislado, por lo tanto, no pertenece a la relación.

Aunque sea aislado el vértice pertenece al conjunto donde está definida la relación.

En la matriz asociada esto se refleja en que su fila y columna ha de presentar cero.

\( M=\begin{bmatrix}
{0}&{0}&{0}&{0}&{0}&{\color{red}0\color{black}}\\
{1}&{0}&{1}&{0}&{1}&{\color{red}0\color{black}}\\
{0}&{1}&{0}&{1}&{0}&{\color{red}0\color{black}}\\
{0}&{0}&{0}&{0}&{0}&{\color{red}0\color{black}}\\
{0}&{0}&{0}&{1}&{0}&{\color{red}0\color{black}}\\
{\color{red}0\color{black}}&{\color{red}0\color{black}}&{\color{red}0\color{black}}&{\color{red}0\color{black}}&{\color{red}0\color{black}}&{\color{red}0\color{black}}\\
\end{bmatrix} \)
Saludos.

Gracias Luis, sí esa era mi inquietud.

Saludos  :aplauso:
"Haz de las Matemáticas tu pasión".

20 Mayo, 2024, 12:37 pm
Respuesta #3

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,060
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:





Bien.
...
Es decir, que si en el gráfico la línea que une dos elementos carece de flecha ¿se sobreentiende que los elementos están relacionados de forma simétrica? Ejemplo: \( bRc, cRb \)
Saludos

20 Mayo, 2024, 01:12 pm
Respuesta #4

Luis Fuentes

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

Es decir, que si en el gráfico la línea que une dos elementos carece de flecha ¿se sobreentiende que los elementos están relacionados de forma simétrica? Ejemplo: \( bRc, cRb \)
Saludos

Pues no me había fijado en ese detalle; no se si ese es el convenio más extendido, pero si que parece que es el que ha utilizado.

De todas formas si no es una errata (el haberse comido la flecha) pues es una interpretación razonable.

Saludos.