Palabra Clave "Unidad II"

Matriz Incidencia para una gráfica

Para obtener la matriz de incidencia de una gráfica: 

*Se etiquetan los renglones con los vértices y las columnas con las aristas  

*La entrada del renglón v y la columna e es: 

1 si e es incidente en v

0 en caso contrario

*La matriz de incidencia nos permite representar las aristas paralelas y los lazos.

*La suma de los elementos de un renglón representa el grado 

del vértice identificado con ese renglón.

Información recuperada de:

http://www.dspace.espol.edu.ec/retrieve/2767/DMD5_teoria_de_graficas.pdf.

Imagen recuperada de:

https://www.google.com.mx/search?q=matriz+incidencia

Palabra Clave "Unidad I"

Gráfica Completa

En teoría de Gráficas un grafo o gráfica completa es un grafo simple donde cada par de vértices está conectado por una arista.

Un grafo completo de n vértices tiene n(n-1)/2 aristas,y se denota como Kn. 

Es un grafo regular con todos sus vértices de grado n-1.

Ningún grafo completo tiene lazos y está conectado totalmente ,por ende,la única forma de hacer disconexo el grafo con una eliminación de vértices es aplicarla a todos.

Ejemplos:

Información

http://es.slideshare.net/lawiz_witinea/grafos-8357081

Imagen

Grafo completo recuperado de 

https://www.google.com.mx/search?q=grafo+completo

 Unidad 1 "Introducción a la Teoría de Gráficas" (Mapa mental)

Referencias de las imágenes:

"Grafo simple", imagen recuperada de 

https://www.google.com.mx/search?q=grafica+simple+teoria+de+grafos

"Gráfica Bipartida" ,imagen recuperada de

https://www.google.com.mx/search?q=+teoria+de+graficas+grafica+bipartida

"Bosque", imagen recuperada de

https://www.google.com.mx/search?isch&q=teoria+de+graficas+bosque

"Multigráfo" ,imagen recuperada de

https://www.google.com.mx/search?q=teoria+de+graficas+multigrafo&img

"Lema del Apretón de manos",imagen recuperada de

https://www.google.com.mx/search?q=teoria+de+graficas+lema+del+apreton+de+manos

"Línea dirigida" ,imagen recuperada de

https://www.google.com.mx/search?qq=teoria+de+graficas+linea+dirigida

"Línea no dirigida", imagen recuperada de

https://www.google.com.mx/search?q=teoria+de+graficas+linea+no+dirigida

"Bucles", imagen recuperada de

https://www.google.com.mx/search?q=teoria+de+graficas+lineas+bucles

"Nodo colgante", imagen recuperada de 

https://www.google.com.mx/search?q=teoria+de+graficas+nodos+colgantes

"Paseo", imagen recuperada de

https://www.google.com.mx/search?q=teoria+de+graficas+paseo

                                                      
                                                Biografía de Václav Havel

Matemático checo, especializado en teoría de grafos, cuyo trabajo más importante es la resolución del problema de la secuencia de enteros gráfica en 1955, resuelta independientemente por Hakimi en 1962.

El problema de la secuencia de enteros gráfica consiste en determinar si una secuencia de enteros no negativos cualquiera es o no gráfica, es decir, es una secuencia de grados de un grafo. Havel publica en 1955 el paper Poznámka o existenci konečných grafů  en la revista de matemática checa Časopis pro pěstování matematiky donde da solución al problema a través del siguiente teorema:

Teorema de Havel-Hakimi

Una secuencia de enteros  es gráfica sí, y sólo sí también lo es la lista: , que resulta de eliminar el primer elemento y restar una unidad a los siguientes  valores de la lista.

Publicó alrededor de 90 artículos matemáticos entre los años 1955 y 1994, siendo uno de los primeros «Harmonical quadruplet in Moufang plane» en la revista Czechoslovak Mathematical Journal y el último: «Kdo poprvé užil ve fyzice delta funkci?» (Who first used the delta-function in physics?) en la revista Pokroky matematiky, fyziky a astronomie.

INFORMACION
Wikipedia.(2010).Vaclav J.Havel.20 February 2015,de Wikimedia Foundation,Inc sitio web:
http://En.wikipedia.org/wikis/Vaclav .J.Havel.

IMAGEN
Vaclav J.Havel Recuperado de:
http://felixjtapia.org/blog/2013/12/13/las-tentaciones-del-poder-por-vaclav-havel/