Autoexamen Las respuestas a las preguntas del autoexamen se encuentran al final de cada sección. 1. Un grafo consiste de dos conjuntos finitos: y ...

Autoexamen
Las respuestas a las preguntas del autoexamen se encuentran al final de cada sección.
1. Un grafo consiste de dos conjuntos finitos: y donde cada arista está asociada con un conjunto compuesto de .
2. Un bucle en un grafo es .
3. Dos aristas distintas en un grafo son paralelas si y sólo si, .
4. Dos vértices se denominan adyacentes si y sólo si .
5. Una arista está incidiendo sobre .
6. Dos aristas que inciden en el mismo punto extremo son ______.
7. Un vértice en el que no hay aristas que sean incidentes es .
8. En un grafo dirigido, cada arista está asociada con .
9. Un grafo simple es .
10. Un grafo completo de n vértices es un .
11. Un grafo bipartito completo de vértices (m, n) es un grafo simple cuyos vértices se pueden particionar en dos conjuntos disjuntos V1 y V2 de tal manera que (1) cada uno de los m vértices en V1 es para cada uno de los n vértices en V2, ningún vértice en V1 está conectado a y ningún vértice en V2 está conectado a .
12. Un grafo H es un subgrafo de un grafo G si y sólo si, (1) , (2) y (3) .
13. El grado de un vértice en un grafo es .
14. El grado total de un grafo se define como .
15. El teorema del saludo de mano dice que el grado total de un grafo es .
16. En cualquier grafo el número de vértices de grado impar es .