Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Matrices de adyacencia, Guías, Proyectos, Investigaciones de Matemáticas

Matrices de adyacencia para distintos tipos de grafos.

Tipo: Guías, Proyectos, Investigaciones

Antes del 2010

Subido el 19/03/2026

ronald-medinaceli
ronald-medinaceli 🇨🇱

1 documento

1 / 2

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Matrices de Adyacencia para Diferentes
Tipos de Grafos
1. Grafo no dirigido simple
No tiene lazos ni múltiples aristas.
A
B
C
D
A
0
1
0
1
B
1
0
1
0
C
0
1
0
1
D
1
0
1
0
2. Grafo dirigido (dígrafo)
Las aristas tienen dirección.
A
B
C
D
A
0
1
0
0
B
0
0
1
0
C
0
0
0
1
D
1
0
0
0
3. Grafo no dirigido con lazos
Puede tener aristas que van del nodo a sí mismo.
A
B
C
A
1
1
0
B
1
0
1
C
0
1
0
4. Grafo dirigido con lazos
Aristas dirigidas, incluyendo hacia sí mismos.
A
B
C
D
A
0
1
0
1
B
0
1
1
0
C
0
0
0
1
D
0
0
0
1
pf2

Vista previa parcial del texto

¡Descarga Matrices de adyacencia y más Guías, Proyectos, Investigaciones en PDF de Matemáticas solo en Docsity!

Matrices de Adyacencia para Diferentes

Tipos de Grafos

1. Grafo no dirigido simple

No tiene lazos ni múltiples aristas. A B C D A 0 1 0 1 B 1 0 1 0 C 0 1 0 1 D 1 0 1 0

2. Grafo dirigido (dígrafo)

Las aristas tienen dirección. A B C D A 0 1 0 0 B 0 0 1 0 C 0 0 0 1 D 1 0 0 0

3. Grafo no dirigido con lazos

Puede tener aristas que van del nodo a sí mismo. A B C A 1 1 0 B 1 0 1 C 0 1 0

4. Grafo dirigido con lazos

Aristas dirigidas, incluyendo hacia sí mismos. A B C D A 0 1 0 1 B 0 1 1 0 C 0 0 0 1 D 0 0 0 1

5. Multigrafo no dirigido

Puede tener múltiples aristas entre los mismos nodos. A B C A 0 2 1 B 2 0 0 C 1 0 0

6. Grafo ponderado (no dirigido)

Las aristas tienen un peso (valor). A B C D A 0 2 4 0 B 2 0 0 3 C 4 0 0 1 D 0 3 1 0