Un grafo es un c------- de n---- y a----
.
Un grafo es un c------- de v------- y a------
.
V= {1, 2, 3, 4, 5, 6 } , esto es un c------- de n---- o v-------
.
A= { {1,2}, {1,5}, {2,5}, {5,4}, {2,3}, {3,4}, {4,6} } , esto es un c------- de a---- o a------
.
Un nodo se define con su e-------
.
Escoge la definición de este grafo:
V= {1, 2, 3, 4, 5, 6 } , A= { {1,2}, {1,5}, {2,5}, {5,4}, {2,3}, {3,4}, {4,6} } V= {1, 2, 3, 4 } , A= { {1,2}, {1,5}, {2,5}, {1,4}, {2,3}, {3,4}, {4,6} } V= {1, 2, 3, 4, 5, 6 } , A= { {1,2}, {1,5}, {6,5}, {5,4}, {2,3}, {3,1}, {4,6} }.
Este grafo es de tipo n- d-------.
En un grafo no dirigido, una arista es un p-- un n--- otro n---
.
En un grafo dirigido, una arista es un p-- p----- n--- s------ n---
.
Un grafo en su conjunto de aristas no necesita que las aristas estén ordenadas, además si es un grafo no dirigido las etiquetas de los nodos en cada par que define una arista no siguen un orden especial. Por ejemplo, en un grafo no dirigido, ¿estas definiciones serían equivalentes?
{ V= {1, 2, 3, 4, 5, 6 }, A= { {1,2}, {1,5}, {2,5}, {5,4}, {2,3}, {3,4}, {4,6} } }
{ V= {1, 2, 3, 4, 5, 6 }, A= { {2,1}, {5,1}, {5,2}, {4,5}, {3,2}, {4,3}, {6,4} } }
{ V= {1, 2, 3, 4, 5, 6 }, A= { {1,2}, {5,1}, {2,5}, {4,5}, {2,3}, {4,3}, {4,6} } }
{ V= {1, 2, 3, 4, 5, 6 }, A= { {4,6}, {5,1}, {2,5}, {2,3}, {4,5}, {4,3}, {1,2} } }
.
¿Cómo se llama el elemento señalado por la flecha?.
¿Escribe la definición del bucle señalado por la flecha?.
Esto es un grafo --------
.
Los grafos dirigidos ni tienen ni pueden tener ------
.
Entre cada par de vértices no puede haber mas de una arista y además no hay bucles. Esta es la definición de un grafo ------ no dirigido
.
Grafo ------ dirigido: entre cada par de vertices no puede haber mas de una arista [aquí ya no hay bucles de todas todas]
.
En teoría de grafos el orden es del -----
.
En teoría de grafos el grado es del ---- o -------
.
Si contamos el número de nodos que tiene un grafo tenemos el ----- del grafo
.
Si contamos el número de arcos que tocan a un nodo tenemos el ----- de ese nodo
.
Dime el grado del nodo 1:.
Dime el grado del nodo 2:.
Dime el grado del nodo 5:.
Dime el grado del nodo 3:.
Dime el grado del nodo 4:.
Dime el grado del nodo 6:.
Si tengo un grafo con todos los nodos (vértices) con el mismo grado, entonces tengo un grafo -------
.
Para ese conjunto de vértices el grafo 1 es un grafo .-.......
Para ese conjunto de vértices el grafo 2 es un grafo .-.......
Para ese conjunto de vértices el grafo 3 es un grafo .-.......
Para ese conjunto de vértices el grafo 4 es un grafo .-.......
Un grafo simple (solo una arista entre 2 nodos y sin bucles) DONDE TODOS LOS VÉRTICES SE CONECTAN ENTRE SI se llama grafo...
.
Esto es un grafo...
El nombre de este grafo completo es --.
Un grafo k7 es .-.......
.
Un grafo k5 es .-.......
.
Un grafo k1000 es ...-.......
.
El grafo 1 es un grafo...
.
El grafo 2 es un grafo...
.
El grafo 3 es un grafo...
.
Un grafo simple es aquel que no tiene aristas repetidas ni bucles [los dirigidos nunca pueden tener bucles claro]. Dime un sinónimo de aristas repetidas: a------ p--------
.
Un grafo que no es simple, o sea, que puede tener bucles aristas repetidas (paralelas) se llama m---------
.
Cuando podemos dibujar un grafo sin que los arcos se corten esto se llama grafo p----
.
Cuando podemos dibujar un grafo pero los arcos se cortan esto se llama grafo n- p----
.
Longitud de camino = n----- de a---- o a------ del c-----
.
Camino simple = es un camino que n- r----- ningun n--- (v------)
.
Dos caminos son ajenos o independientes si n- c------- ningun n--- excepto el p------ y el u-----
.
Dos caminos son a----- o i------------- si no comparten ningun nodo excepto el primero y el ultimo
.
Camino euleriano = recorre t---- los a---- pero solo u-- v-- cada u--
.
Camino --------- = recorre todos los arcos pero solo una vez cada uno
.
¿Qué son dos nodos adyacentes o vecinos? los que tienen a- m---- un a--- en c----
.
¿Qué son dos arcos adyacentes? los que tienen a- m---- un n--- en c----
.
¿Qué es etiquetar? Ponerle una marca a los vertices y/o a las aristas para hacerlas identificables u----------- (s-- a-----------)
.
¿Qué es e--------? Ponerle una marca a los vertices y/o a las aristas para hacerlas identificables unívocamente (sin ambigüedades)
.
¿En este grafo dime que elementos están etiquetados? los n----.
Dime un tipo de ciclo: g---- c----
.
En un grafo ciclo s- r------- todos los n---- u-- v-- (excepto el primer nodo que se repite dos veces, es principio y fin)
.
En un grafo ciclo se recorren todos los nodos una vez (ex----- el p------ n--- que se repite --- veces, es p-------- y f--)
.
Un grafo ciclo es un c----- c------
.
Un grafo ciclo es un camino cerrado. Camino cerrado es hacer un circuito, e------ y t------- en el mismo n---
.
¿Qué es un grafo no dirigido conexo? es en un grafo no dirigido que tiene un c----- entre - n---- cualesquiera
.
¿Qué es un grafo no dirigido c-----? Tener un camino entre 2 nodos cualesquiera
.
¿Qué es un grafo fuertemente conexo? Un grafo d------- que es conexo de i-- y de v-----
.
¿Qué es un grafo f---------- c-----? Un grafo dirigido que es conexo de ida y de vuelta
.
¿Qué es un grafo fuertemente conexo?
un grafo dirigido en el que existe un camino desde cualquier vértice a cualquier otro vértice de ida y de vuelta
un grafo no dirigido en el que existe un camino desde cualquier vértice a cualquier otro vértice de ida y de vuelta
.
¿Qué es un grafo ... ? un grafo dirigido en el que existe un camino desde cualquier vértice a cualquier otro vértice de ida y de vuelta
fuertemente conexo
conexo
.
¿Qué es un grafo débilmente conexo ?
Si un grafo dirigido no es fuertemente conexo, pero el grafo subyacente (sin sentido en los arcos, sin flechitas) es conexo, ese grafo dirigido (con flechitas) es débilmente conexo
Si un grafo no dirigido no es fuertemente conexo, pero el grafo subyacente (sin sentido en los arcos, sin flechitas) es conexo, ese grafo dirigido (con flechitas) es débilmente conexo
.
¿Qué es por tanto un árbol? Un grafo c----- s-- c----- y además n.. d..)
.
¿Qué es por tanto un -----? Un grafo conexo sin ciclos (y además no dirigido)
.
¿Qué es por tanto un árbol? Un grafo conexo sin ciclos (y además n- d-------)
.
¿Cómo se llama el grafo ciclo 1?
.
¿Cómo se llama el grafo ciclo 2?
.
¿Qué es básicamente un grafo ciclo? u- p------- r------
.
Camino hamiltoniano: s------- de a---- ad-------- (con u- n--- en c---- dos a dos) que visitan todos los n---- u-- s--- v--
.
c----- h----------- : sucesión de arcos adyacentes (con un nodo en común dos a dos) que visitan todos los nodos una sola vez
.
c---- h----------- : sucesion de arcos adyacentes (con un nodo en comun dos a dos) que visitan todos los nodos una sola vez y además el primer y el último nodo son adyacentes (los une un arco)
.
Ciclo hamiltoniano: sucesion de arcos adyacentes (con un nodo en comun dos a dos) que visitan todos los nodos una sola vez y además e- p----- y e- u----- n-- son ad-------- (los une un arco)
.
Ciclo hamiltoniano: sucesion de arcos adyacentes (con un nodo en comun dos a dos) que visitan todos los nodos una sola vez y además el primer y el último nodo son adyacentes (lo- u-- un a----)
.
El 1 es un...
.
El 2 es un...
.
El 1 es un camino euleriano?
.
Esto es un...
.
Esto es un...
.
¿Es correcto lo que dice el gráfico?
.
¿camino euleriano y ciclo euleriano es lo mismo? ¿son sinónimos?
.
Un ciclo (no confundir con grafo ciclo) es un c.. que e.. y t.. en el mismo n..
.
Un ciclo de longitud 1 se llama b.. o l..
.
Un ciclo simple tiene como mínimo longitud... (a partir de ahí puede tener la longitud en aristas que se quiera)
.
Para un nodo dime un sinónimo de grado
.
¿Es lo mismo camino que camino simple?
.
Dime un sinónimo de grafo dirigido
.
Indica la correcta:
Entre los grafos eulerianos los hay que son hamiltonianos y los hay que no lo son, y entre los grafos hamiltonianos los hay que son eulerianos y los hay que no lo son
Un grafo euleriano siempre es hamiltoniano
Un grafo hamiltoniano siempre es euleriano
Un grafo euleriano es lo mismo que grafo hamiltoniano
.
Asocia: Dime conceptos que existen
ciclo
camino
.
Asocia: Dime conceptos que existen
ciclo
camino
.
Asocia:
es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas
algoritmo que genera el camino más corto en un grafo dirigido ponderado (en el que el peso de alguna de las aristas puede ser negativo) (este algoritmo es más lento que el otro que resuelve el mismo problema)
algoritmo que genera el camino más corto en un grafo dirigido ponderado (en el que el peso de alguna de las aristas NO puede ser negativo, salvo que el grafo sea dirigido y sin ciclos) (este algoritmo es más rápido que el otro que resuelve el mismo problema)
.
|
