1. Una gráfica es conexa cuando todos sus vértices están conectados. Dos vértices están conectados si existe un camino que los une.
2. 1 muestra
2.1. Binomial
2.1.1. Dicotómica
2.2. Trayectorias
2.2.1. Camino
2.2.1.1. Es una secuencia de vértices con la propiedad de que cada par consecutivo está conectado por una arista.
2.2.2. Cuando la mayoría de los caminos que consideraremos no repite vértices podemos referirnos a él como una trayectoria.
2.3. Ciclos
2.3.1. Es un camino con al menos tres aristas, donde el primer vértice y el último son el mismo; el resto de los vértices son distintos.
2.4. Conectividad o conexidad
2.5. Componentes
2.5.1. Consideramos que un componente conexo de una gráfica (a menudo llamado “componente”) es una subgráfica conexa maximal tal que
2.5.1.1. a. Cada vértice en el subconjunto tiene una trayectoria hacia cada uno de los otros
2.5.1.2. b. El subconjunto no es parte de un conjunto más grande con la propiedad de que cada vértice puede llegar a cualquier otro.
2.5.2. Dividir una gráfica en sus componentes es una forma de describir su estructura.