TECNOLÓGICO NACIONAL DE MÉXICO

CARRERA: Ingeniería en Tecnologías de la Información y Comunicaciones

DOCENTE: Moisés Carmona Domínguez
MATERIA: Matemáticas Discretas II

Matrices de incidencia

SEMESTRE: 2° GRUPO: G1
Integrantes del equipo
 Héctor Zavala Luis
 Elizabeth Martínez Ramos
 Yolanda Hernández Martínez
 Adriana Miranda Santiago
 ¿Que es matriz de incidencia?
La matriz de incidencia es una matriz binaria(sus elementos
pueden ser ceros y unos, en la que representa los nodos
unidos por las aristas que se utilizan como una forma para
representar relaciones binarias, donde las columnas de la
matriz son las aristas y las filas son los vértices.
 ¿Características de matriz de incidencia?

• Solo contiene ceros y unos (matriz binaria)

• Cada arista incide en dos vértices
• Cada columna tiene exactamente 2 unos, solo en caso especial de
lazos es de 1, ya que un lazo tiene de valencia 2 grados.
• En caso de un grafo dirigido o dígrafo es:
 Si la línea sale del vértice es 1
 Si la línea entra al vértice es -1
• Las aristas son etiquetadas
 ¿Como se construye?
A H1 B

1. Se define el numero de vértices y se

etiquetan. H2 H4 H5 H6

2. Se define las aristas y se etiquetan.

H3
3. Definimos las conexiones de los C D

vértices y aristas(1 conexión de aristas

a vértices y cero que no hay conexión H1 H2 H3 H4 H5 H6

de aristas a vértices) A 1 1 0 0 0 0

4. Realizamos el dibujo siguiendo las B 1 0 0 1 1 1

conexiones de aristas y vértices C 0 1 1 1 0 0

D 0 0 1 0 1 1
Ejemplos de matriz de incidencia
 Grafo dirigido
Ejemplos de matriz de incidencia
 Grafo no dirigido