Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea
II-Parcial
Student name:
Concepto
figura 1
Grafo Simple
3. Dibuje todos los grafos simples con cuatro vértices {u, v, w, x } y dos aristas, una
de los cuales es {u, w}.
4. Trace el grafo simple con nueve aristas y todos los vértices de grado 3
Grafo Completo
1
Matematica Discreta – Tarea
II-Parcial 2
Subgrafo
6. Enumere todos los subgrafos del grafo G con conjunto de vértices {v1 , v2 } y con-
junto de aristas {e1 , e2 , e3 }, donde los puntos extremos de e1 son v1 y v2 , los puntos
extremos de e2 son v1 y v2 y e3 es un bucle en v1 . G se puede dibugar de la siguiente
forma
figura 2
Grado de un vértice y el grado total de un grafo
7. Encuentre el grado de cada vértice de la gráfica G que se muestra en la figura 2.
Después encuentre el grado total de G
12. Dibuje todos los grafos simples no isomorfos con tres vértices.