Explorando los Grafos

¿Qué es un grafo en teoría de grafos?

• Un grafo es un conjunto de números.

• Un grafo es una estructura compuesta por nodos y aristas que los conectan.

• Un grafo es una figura geométrica en 3D.

• Un grafo es un tipo de algoritmo de búsqueda.

Define los términos 'vértice' y 'arista'.

• Vértice: punto de intersección de aristas; Arista: línea que conecta dos vértices.

• Vértice: figura geométrica; Arista: espacio entre dos planos.

• Vértice: área de un poliedro; Arista: superficie que une dos vértices.

• Vértice: línea que conecta dos aristas; Arista: punto de intersección de vértices.

¿Cuál es la diferencia entre un grafo dirigido y uno no dirigido?

• Ambos tipos de grafos tienen aristas con dirección.

• Un grafo dirigido tiene aristas con dirección; un grafo no dirigido tiene aristas sin dirección.

• Un grafo dirigido no tiene aristas; un grafo no dirigido tiene aristas.

• Un grafo dirigido es más complejo que un grafo no dirigido.

¿Qué es un ciclo en un grafo?

• Un ciclo es un camino que no tiene vértices repetidos.

• Un ciclo es una ruta cerrada en un grafo donde se repite el vértice inicial.

• Un ciclo es una ruta que conecta todos los vértices de un grafo.

• Un ciclo es un conjunto de vértices sin aristas.

Explica qué es un grafo ponderado.

• Un grafo ponderado es un grafo que solo tiene vértices.

• Un grafo ponderado es un grafo que no tiene conexiones.

• Un grafo ponderado es un grafo sin aristas.

• Un grafo ponderado es un grafo cuyas aristas tienen pesos o valores numéricos asociados.

¿Qué algoritmo se utiliza para encontrar el camino más corto en un grafo?

• Algoritmo de Bellman-Ford

• Algoritmo de Dijkstra

• Algoritmo de Prim

• Algoritmo de Kruskal

Define el concepto de 'grado' de un vértice.

• El grado de un vértice es el número de aristas que inciden en él.

• El grado de un vértice es el número total de vértices en el grafo.

• El grado de un vértice es la suma de los pesos de las aristas que lo conectan.

• El grado de un vértice es la distancia a su arista más cercana.

¿Qué es un árbol en el contexto de los grafos?

• Un árbol es un grafo que contiene ciclos.

• Un árbol es un grafo que no tiene vértices.

• Un árbol es un grafo desconexo y acíclico.

• Un árbol es un grafo conexo y acíclico.

¿Cómo se representa un grafo en una matriz de adyacencia?

• Una lista de nodos donde cada nodo tiene un valor.

• Un conjunto de puntos conectados por líneas sin ningún valor asociado.

• Una tabla donde se enumeran todas las aristas del grafo.

• Una matriz cuadrada donde 1 indica la existencia de una arista y 0 su ausencia.

¿Qué es un grafo bipartito y cómo se caracteriza?

• Un grafo bipartito es un grafo cuyas aristas conectan nodos de dos conjuntos disjuntos.

• Un grafo bipartito se caracteriza por tener ciclos de longitud impar.

• Un grafo bipartito tiene nodos conectados de un solo conjunto.

• Un grafo bipartito es un grafo sin aristas.