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<
