1
En un grafo es un ciclo que visita cada vértice una y sólo una vez
2
En un grafo es un ciclo que usa cada arista una y sólo una vez.
3
es una sucesión de vértices tal que NO se repiten vértices en su recorrido
4
Camino que visita cada vértice exactamente una sola vez.
5
Es una matriz cuadrada en el cual los vértices del grafo se indican como filas y columnas
6
En esta matriz se colocan los vértices del grafo como filas y las aristas como columnas
7
Es el numero de lados que entran o salen a un vértice
8
El número de aristas dentro de un camino es su:
9
Grafo que cualquiera de sus vértices está unido a todos sus demás vértices, sin lazos ni lados paralelos.
10
Son las lineas que unen un vertice con otro
11
Una colección de arboles disjuntos se llama:
12
Si es posible formar un camino desde cualquier vértice a cualquier otro en el grafo, el grafo se dice que es:
13
Nombre del grafo que que no tienen lazos ni lados paralelos
14
Es un grafo no dirigido conexo que no contiene circuitos
15
Otra forma de llamarles a los vértices
16
Es el grafo en el que es posible dibujarlo sin que ningún par de aristas se intersequen
17
Es aquella arista que sale de un vertice y regresa al mismo vertice
18
¿Quién es Antonio? Antonio se preguntaba que si el hijo de pedro era el padre de su hijo, ¿qué era el de Pedro?
Crear