BUSCAR

INTRODUCCIÓN A LA TEORÍA DE GRAFOS PDF TEORÍA Y EJEMPLOS RESUELTOS DE MATEMÁTICAS DISCRETAS

Grafos. Conceptos fundamentales
Adyacencia de Vértices, Incidencia de Aristas y Grado de los Vértices
Representaciones de los grafos
Caminos y Ciclos
Grafos Etiquetados y Ponderados Aunque ya hemos usado los grafos etiquetados, damos una definición en esta sección. Un grafo G es un grafo etiquetado si sus aristas y/o vértices tienen asignado alguna identificación. En particular, G es un grafo ponderado si a cada arista e de G se le asigna un número no negativo w(e) denominado peso o longitud de e. El peso (o longitud de un camino en un grafo ponderado G  se define como la suma de los pesos de las aristas del camino.

Matemáticas Ejercicios Resueltos

Mostrar más
Related Posts Plugin for WordPress, Blogger...