martes, enero 25, 2011

Unidad 4: Caracteristicas de un Grafo y su clasificacion

Nodo
El nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a otros 
 
Aristas 
Son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos.

Aristas Adyacentes: Se dice que dos aristas son adyacentes si coinciden en el mismo vértice

Aristas Paralelas: Se dice que dos aristas son paralelas si vértice inicial y el final son el mismo

Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo

Cruce: Son dos aristas que cruzan en un puntos


Vertices
Son los puntos o nodos con los que esta conformado un grafo.

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 lo sea su grado.

Vértices Adyacentes: si tenemos un par de vértices de un grafo (U, V) y si tenemos un arista que los une, entonces U y V son vértices adyacentes y se dice que U es el vértice inicial y V el vértice adyacente.

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

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

Camino
Cuando no termina en un mismo punto

2 comentarios:

  1. muy buena esta aclaración .........
    Vertices
    Son los puntos o nodos con los que esta conformado un grafo.

    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 lo sea su grado.

    Vértices Adyacentes: si tenemos un par de vértices de un grafo (U, V) y si tenemos un arista que los une, entonces U y V son vértices adyacentes y se dice que U es el vértice inicial y V el vértice adyacente.

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

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

    ResponderEliminar