Title: Teoricas de Grafos
Course: 2025 - Teoria de Grafos 3-1 y 3-2

Q: Relacionar las columnas como corresponda
- es el número de nodos (vértices) del grafo. | Orden de un grafo
- G es un par, compuesto por dos conjuntos V y A. | Grafo
- En un grafo, es una sucesión finita en la que aparecen alternadamente vértices y aristas de dicho grafo. | Camino
- Es un camino o circuito que contiene todas las aristas apareciendo cada una de ellas exactamente una vez. | Camino euleriano
- Es un camino simple que contiene todos los vértices apareciendo cada uno de ellos exactamente una vez | Camino hamiltoniano
- Camino en el que coinciden los vértices extremos (v(0) = v(k)). Y en el que no se repiten aristas. | Ciclo
- Llamado también valencia de un nodo, es el número de ejes (arcos) que inciden sobre el nodo | Grado de un nodo
- Es el número de arcos que componen el camino. | Longitud de un camino
- Es un arco de un grafo no dirigido. | Arista
- La matriz de ____________ sólo contiene ceros y unos ( | incidencia
- Es un grafo no dirigido tal que para cualquier par de nodos existe al menos un camino que los une | Grafo conexo
- Es un grafo dirigido tal que para cualquier par de nodos existe un camino que los une. | Grafo fuertemente conexo
If right: Su respuesta es correcta.
If partly right: Su respuesta es parcialmente correcta.
If wrong: Su respuesta es incorrecta.

Q: Relacionar las columnas segun corresponda
- Es aquel que acepta una sola una arista uniendo dos vértices cualesquiera. | Grafo Simple
- En un grafo _______ cada arco está representado por un par ordenado de vértices , de forma que representan dos arcos diferentes. | Dirigido
- En un grafo ______ el par de vértices que representa un arco no está ordenado. Por lo tanto, los pares (v1, v2) y (v2, v1) representan el mismo arco. | no dirigido
- Grafo cuyos nodos tienen asociada información. | Etiquetado
- Un grafo donde cada arco tiene asociado un valor numérico o peso | Ponderado
- Son grafos que aceptan más de una arista entre dos vértices. | Multigrafo
- Grafo cuyas aristas están asociadas a una probabilidad. | Grafo aleatorio
- Un grafo _________ es un grafo simple que tiene una arista entre cada par de vértices distintos. Es decir es aquel en el que cada par de sus vértices está interconectado entre sí. | Completo
If right: Su respuesta es correcta.
If partly right: Su respuesta es parcialmente correcta.
If wrong: Su respuesta es incorrecta.