Scribd
Cargar
1K vistas3 páginas

Componentes de Un Grafo

Este documento define los componentes básicos de un grafo, incluyendo vértices, aristas, lazos y valencia. Explica que los vértices son puntos o nodos y que las aristas son relaciones entre dos vértices. También define términos como aristas adyacentes, paralelas y de cruce, así como el grado o valencia de un vértice, lazos, vértices adyacentes, aislados y terminales.

Cargado por

JENNIFER JOSELYN LOPEZ SALINAS
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
1K vistas3 páginas

Componentes de Un Grafo

Este documento define los componentes básicos de un grafo, incluyendo vértices, aristas, lazos y valencia. Explica que los vértices son puntos o nodos y que las aristas son relaciones entre dos vértices. También define términos como aristas adyacentes, paralelas y de cruce, así como el grado o valencia de un vértice, lazos, vértices adyacentes, aislados y terminales.

Cargado por

JENNIFER JOSELYN LOPEZ SALINAS
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Componentes de un grafo (vértices, aristas, lazos y

valencia)

 Aristas: Una arista es  una relación entre dos vértices de un grafo.

Aristas Adyacentes: estas son dos   aristas  que se dirigen en al mismo vértice y se juntan en él.

Aristas Paralelas: estas son dos aristas si el vértice inicial y el final son uno mismo.

Cruce: Son dos aristas que cruzan en un punto.

Grado o Valencia de un Vértice:   Es el número de aristas que inciden sobre un vértice.


Lazo: es una arista cuales extremos inciden sobre el mismo vértice.

Vértice: son puntos o nodos con los que están conformado los  grafos. Llamaremos grado de

Un vértice, al número de aristas de las que es extremo. Se le dice vértice “par” o “impar” según

Sea su grado.

Vértice Adyacente: los vértices son adyacentes si están unidos mediante una arista.

Vértice Aislado: Es un vértice de grado cero.


Vértice Terminal: Es un vértice de grado 1.

(https://sites.google.com/site/matematicasmoralesgalindo/6-1-elementos-y-caracteristicas-de-los-grafos/6-1-1-componentes-de-
(https://sites.google.com/site/matematicasmoralesgalindo/6-1-elementos-y-caracteristicas-de-los-grafos/6-1-1-componentes-de-
(https://sites.google.com/site/matematicasmoralesgalindo/6-1-elementos-y-caracteristicas-de-los-grafos/6-1-1-componentes-de-

También podría gustarte