GRAFOS

1. Tipos

1.1. Trivial

1.1.1. Sólo tiene un vértice

1.2. Digrafo

1.2.1. Aristas dadas por un conjunto de pares ordenados

1.3. Multigrafo

1.3.1. Posee más de una arista desde un mismo vértice

1.4. Pseudografo

1.4.1. Si cuenta con bucles en algún vértice

2. Grados

2.1. De emisión

2.1.1. Número de arcos que salen de un punto

2.2. De recepción

2.2.1. Número de arcos que recibe un punto

2.3. Local

2.3.1. Número de lados que salen de un punto

3. Matriz

3.1. De Adyacencia

3.1.1. Matriz donde cada lado que une un punto Vi con Vj, también une Vj con Vi

3.2. De incidencia

3.2.1. Muestra en las columnas las aristas y en las filas los vértices, para poder identificar las relaciones entre ellos

4. Relaciones según su dirección

4.1. Camino Hamiltoniano

4.1.1. Camino elemental que pasa por todos los vértices del grafo

4.2. Circuito Hamiltoniano

4.2.1. Circuito que pasa por todos los vértices y regresa al origen.

4.3. Dirigido

4.3.1. Arco. La dirección que toma un lado desde un vértice

4.3.2. Circuito. Camino que vuelve a su punto de origen

4.3.3. Camino

4.3.3.1. Elemental

4.3.3.1.1. Pasa sólo una vez por un punto

4.3.3.2. Compuesto

4.3.3.2.1. Pasa dos veces por algún punto

4.3.4. Bucle

4.4. No Dirigido

4.4.1. Arco. La dirección que toma un lado desde un vértice

4.4.2. Circuito. Camino que vuelve a su punto de origen

5. Elementos

5.1. Lados

5.1.1. Las líneas que unen los vértices, también llamado arista

5.2. Vértices

5.2.1. Entendamos los vértices como un conjunto de puntos que forman parte del grafo

6. Árbol

6.1. Grafo simple no dirigido conexo

6.1.1. Sin ciclos

6.1.2. Si se agrega una arista se forma un ciclo

6.1.3. Si se quita una arista deja de ser conexo

6.1.4. 2 vértices estan unidos por un único camino