Grafos-digrafos - resolución PDF

Preview

Summary

resolución...

Description

Grafos-Dígrafos Ejercicio N°1 Para el siguiente grafo se pide: 1.1. Definirlo formalmente. 1.2. Hallar la matriz de adyacencia e incidencia 1.3. Los grados de cada uno de sus vértices. 1.4. ¿Se trata de un grafo conexo? 1.5. Hallar, de ser posible, istmo y puente. En caso de no ser posible hallar un conjunto desconectante y un conjunto de conectividad. 1.6. Obtener la subgráfica correspondiente al eliminar el vértice v 1 1.7. ¿Se trata de un grafo regular? 1.8. ¿Es simple? ¿Es completo?

Para el siguiente dígrafo analiza las mismas cuestiones del punto anterior.

1

Ejercicio 2 ¿Cuántas aristas tiene un grafo simple que tiene la siguiente sucesión de grados: (4, 3, 3, 2, 2)?

Ejercicio 3 ¿Existe algún grafo de cinco vértices con los grados siguientes: a)2, 3, 3, 3,4; b)1, 2, 3, 4,4 ?

Ejercicio 4 ¿Qué cantidad de aristas tiene un grafo bipartito completo con cinco vértices y con vértices de grado 2?. Hacer su diagrama. Dar su matriz de adyacencia.

2...