programacion de grafos c++

[ReyDes]

HOLA A TODA LA COMUNIDAD QUE ESTA INSCRITA EN ESTE FORO, EL SIGUIENTE TEMA QUE HE CREADO EN EL FORO, ES PARA PEDIRLES AYUDA Y ORIENTACION SOBRE UN EJERCICIO QUE TENGO QUE HACER EN C++, PARA UNA CLASE DE MATEMATICA ESPERO PUEDAN AYUDARME A CONTINUACION DEJARE LOS ENUNCIADOS DE LOS EJERCICIOS. ESPERO SU AYUDA GRACIAS DE ANTEMANO!!!

Programación y Teoría de Grafos
Sea un grafo con seis vértices v1, v2,…, v6, y siete arcos. Sea B la matriz 7 x 2 de arcos de G. (Recordemos que cada fila de B representa a un arco de G, es decir, la fila (3,4) representaría el arco )   4 3 ,v v
a) Escribir un programa que imprima el grado de cada vértice de G
b) Escribir un programa que imprima la matriz de adyacencia A, de dimensión 6 x 6, de G
c) Escribir un programa que decida cuando G es o no conexo (sugerencia: Usar el literal b y el teorema: Sea A la matriz de adyacencia de un grafo G con m vértices, donde . Entonces la entrada ij de la matriz An nos da el número de caminos de longitud n que van del vértice vi al vértice vj) 1m
d) Chequear los tres programas anteriores con los siguientes datos:
i) ii) iii)    64 62 42 35 61 41 2 1 B    51 23 14 52 24 36 2 1 B    53