miércoles, 26 de noviembre de 2014

Grafos: Ejercicios.

Ejercicios de grafos Ejercicios de Teoría de Grafos
VERDADERO O FALSO: PREGUNTAS DE TEORÍA DE GRAFOS

Un grafo bipartito completo puede tener una clique. V 
Un dígrafo es un grafo con no más de dos aristas entre cada par de vértices. F, es un grafo dirigido. 
Dos grafos son isomorfos entre sí cuando presentan tanto mismo número de vértices como de aristas. F, deben poseer, además, igual conexión de vértices. 
Un p-grafo es un grafo regular de grado p. F, donde al menos un par de vértices se encuentra conectado por tres aristas. 
Todo grafo hamiltoneano es biconvexo, luego todo grafo que no sea biconvexo no puede ser hamiltoneano. V 
Un grafo es bipartito si y sólo si todo ciclo en el grafo tiene longitud par. F, puede no tener ciclo. 
Un sub grafo generado puede tener aristas distintas del grafo original. F, poda arista que posea debe pertenecer al grafo original. 
Un sub grafo inducido puede tener aristas distintas del grafo original. F, poda arista que posea debe pertenecer al grafo original. 
El orden de un grafo corresponde al número total de vértices del mismo. V 
Circuito es igual a ciclo. F, en el ciclo el primer vértice del conjunto es igual al último, en un circuito no. 
Loop es un circuito de longitud 1.V 
El complemento de un grafo totalmente desconexo es siempre una clique. V 
Un grafo bipartito completo posee un número par de vértices. F 
Un grafo planar es aquel en que no existe entrecruzamiento de aristas. F, es el que puede ser representado sin entrecruzamiento de aristas. 
Un grafo conectado con un número mínimo de aristas es un árbol. V 
El grado de un vértice en un dígrafo es la cantidad de arcos que salen de él menos los que llegan. F, los que salen menos los que llegan. 
Un grafo bipartito con más de 5 vértices no puede ser planar. V 
El complemento de un grafo conexo no puede tener ciclo hamiltoneano. F, si puede tener C.H. 
Un grafo conexo no puede tener conjunto independiente. Todo grafo conexo tiene conjunto independiente de vértices. 
Un grafo desconexo pude ser bipartito. V 
 No existe relación entre un grafo completo y una clique. F, Una clique es un subgrafo completo. 


Para ver más ejercicios de la Teoría de Grafos da clic aquí.También puedes consultar ejercicios resueltos sobre Árboles y Grafos.

<<Entrada anterior                                                               Entrada siguiente>>
>Ir a la tabla de contenido<

No hay comentarios.:

Publicar un comentario