Estudiante

Grafos
   Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas).
 
     Gráficamente representaremos los vértices porpuntos y las aristas por líneas que los unen.
     Un vértice puede tener 0 o más aristas, pero toda arista debe unir exactamente 2 vértices.
     Llamaremos orden de un grafo a su número de vértices,|V|.
   
    Si |V| es finito se dice que el grafo es finito. En este curso estudiaremos los grafos finitos, centrándonos sobre todo en grafos no dirigidos. También supondremos, a no ser que sediga lo contrario, que entre dos vértices hay, como mucho, una arista y que toda arista une dos vértices distintos.
   
    Propiedades
· El número de vértices de un grafo G, es el orden del grafo.· El número de aristas de un grafo G, es su tamaño.
· Dos aristas son independientes si no tienen vértices en común.
· Si una arista relaciona dos vértices (u,v) se dicen que u y v son vértices adyacentes.
· Un lazo o bucle es una arista que relaciona al mismo nodo; es decir, una arista donde el nodo inicial y el nodo final coinciden.
 
   Aristas
   Si la arista carece de dirección sedenota indistintamente {a,b} o {b,a}, siendo a y b los vértices que une.
     Si {a,b} es una arista, a los vértices a y b se les llama sus extremos.
 
   Vértices
     Dos vértices v, w se dice queson adyacentes’ si {v,w}A (o sea, si existe una arista entre ellos)
    Llamaremos grado de un vértice al número de aristas de las que es extremo. Se dice que un vértice es ‘par’ o ‘impar’ según losea su grado.    
 
     Grado de un vértice en un grafo
     Se denomina grado de un vértice v de un grafo no dirigido G al número de aristas que inciden en v, y se designará g(v) (un lazo en vcontribuye de manera doble al grado de v).
 
Representaciones
* Representación Grafica
Consiste en un gráfico en que los vértices se representan mediante puntos. En función del tipo de grafo...