Subido por Alberto Dolores

PREGUNTAS

Anuncio
Preguntas 2 Parcial
Cada arista está asociada a un conjunto compuesto por uno o dos vértices
llamados puntos extremos, esto se refiere a un:
Una arista con un solo punto de extremo se le llama:
Estas son dos aristas que se dirigen en al mismo vértice y se juntan en él.
Estas son dos aristas si el vértice inicial y el final son uno mismo.
Un vértice que no tiene otros adyacentes se denomina como:
Sus elementos sólo pueden ser unos o ceros, que se utiliza como una forma de
representar relaciones binarias, esto es una matriz.
Grafo que entra en cualquier par de sus vértices si existe un camino:
Grafo que tiene asociado un valor positivo para representar el costo:
Un grafo conectado que contiene circuitos no simples es:
Un grafo que si existe un camino desde cualquier vértice a cualquier otro
vértice.
Preguntas 2 Parcial
Cada arista está asociada a un conjunto compuesto por uno o dos vértices
llamados puntos extremos, esto se refiere a un:
R: Grafo
Una arista con un solo punto de extremo se le llama:
R: Bucle
Estas son dos aristas que se dirigen en al mismo vértice y se juntan en él.
R: Adyacente
Estas son dos aristas si el vértice inicial y el final son uno mismo.
R: Paralelas
Un vértice que no tiene otros adyacentes se denomina como:
R: Aislado
Sus elementos sólo pueden ser unos o ceros, que se utiliza como una forma de
representar relaciones binarias, esto es una matriz.
R: Incidencia
Entra en cualquier par de sus vértices si existe un camino:
R: Grafo Conexo
Tiene asociado un valor positivo para representar el costo:
R: Grafo Ponderado
Un grafo conectado que contiene circuitos no simples es:
R: Árbol
Si existe un camino desde cualquier vértice a cualquier otro vértice.
R: Grafo Fuertemente Conexo
Descargar