Line graph

tipo de documento Articulo Wikipedia Enlace al artículo de wikipedia

Equipo Didactalia

Me gusta 0
Visitas 535
Comentarios 0
Guardar en
Acciones
- Enviar enlace

Acerca de este recurso...

Line graph

Artículo WikipediaFuente Dbpedia

En teoría de grafos, el grafo línea, de línea, lineal o representativo L(G) de un grafo no dirigido G es un grafo que representa las adyacencias entre las aristas de G. Su nombre se debe a un artículo de , aunque tanto como los definieron antes. Uno de los primeros y más importantes teoremas sobre grafos de línea se debe a Hassler Whitney, quien demostró que, a excepción de un caso especial, la estructura de un grafo conexo G siempre puede ser restablecida completamente a partir de su grafo línea. En otras palabras, con una única excepción, un grafo conexo siempre puede ser obtenido si conocemos las adyacencias de sus aristas (líneas).

Wikipedia Inglés http://en.wikipedia.org/wiki/Line_graph

Wikipedia Español http://es.wikipedia.org/wiki/Grafo_línea

Enlaces externos relacionado http://graphclasses.org/classes/gc_249.html http://graphclasses.org/index.html http://pre.aps.org/abstract/PRE/v67/i4/e046107 http://www.dtic.mil/dtic/tr/fulltext/u2/705364.pdf%7Ccontribution=8.