Teoria de Gráficas

En un ciclo al menos se tiene tres aristas diferentes.
1. Falso
2. Verdadero
Una gráfica con dos vértices diferentes y nínguna arista es disconexo
1. Falso
2. Verdadero
Si no se repiten aristas en un camino abierto, entonces es un recorrido
1. Falso
2. Verdadero
Un circuito no es un es un recorrido cerrado
1. Falso
2. Verdadero
En un camino simple no se repiten vértices ni aristas
1. Verdadero
2. Falso
Un ciclo no es un camino simple cerrado
1. Verdadero
2. Falso
Si hay dos vértices diferentes para los cuales no existe un camino simple entre ellos, entonces la gráfica es conexa
1. Falso
2. Verdadero
Existen ciclos abiertos
1. Verdadero
2. Falso
No existen gráficas con vértices de grado cero
1. Falso
2. Verdadero
Una multigráfica es una gráfica donde dos vértices contienen más de una arista
1. Falso
2. Verdadero
La suma de los grados de todos los vértices de una gráfica es igual a dos veces el número de aristas.
1. Verdadero
2. Falso
Para toda gráfica el número de vértices de grado impar debe ser impar
1. Verdadero
2. Falso
Un circuito euleriano es un circuito que recorre cada arista de la gráfica exactamente una vez.
1. Verdadero
2. Falso
La gráfica del problema de los 7 puentes de Konigsberg tiene un circuito euleriano
1. Falso
2. Verdadero
Una gráfica es completa si todos sus vértices se unen
1. Falso
2. Verdadero
Un ciclo es hamiltoniano si contine todos los vértices solo una vez
1. Falso
2. Verdadero
Una gráfica tine un ciclo hamiltoniano si grado(v)>= n/2 para todo vértice v, donde n es el número de vértices.
(llamado teorema de Dirac)
1. Falso
2. Verdadero
Dada una gráfica siempre existe otra isomorfa a ella.
1. Falso
2. Verdadero
Sea G una gráfica sin lazos, con n (>=2) vértices. Si el grádo de cualquier vértice es >= (n-1)/2, entonces G no tiene un camino hamiltoniano
1. Falso
2. Verdadero
El número cromático de la gráfica completa K_n es n
1. Verdadero
2. Falso