Ayuda para representar este grafo.
Publicado por juan (1 intervención) el 13/03/2014 19:44:20
Resulta que tengo que representar un grafo: con conectividad de vértices 2, conectividad de aristas 3, número cromático igual a 3 y regular de grado 3.
Su grafica es esta:
El cual represento con el siguiente codigo:
Código:
y me imprime:
Código:
Pero creo que hay otra forma de representarlo, por que si llegado el casi quisiera implementar algun algoritmo de teoria de grafos me dice que las aristas y demas cosas, pero aqui las aristas las represente con un -> como se podrian representar correctamente??
yo creo que vi unos codigos que era: a->b->c pero no recuerdo bien.
Gracias :D
Su grafica es esta:
El cual represento con el siguiente codigo:
Código:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
int main()
{int v1=1,v2=2,v3=3,v4=4,v5=5,v6=6,v7=7,v8=8;
int *p1=&v1,*p2=&v2,*p3=&v3,*p4=&v4,*p5=&v5,*p6=&v6,*p7=&v7,*p8=&v8;
cout<<endl<<endl;
cout<<*p1<<"->"<<*p4<<"->"<<*p7<<"->"<<*p2<<endl;
cout<<*p2<<"->"<<*p1<<"->"<<*p3<<"->"<<*p5<<endl;
cout<<*p3<<"->"<<*p2<<"->"<<*p6<<"->"<<*p4<<endl;
cout<<*p4<<"->"<<*p5<<"->"<<*p3<<"->"<<*p1<<endl;
cout<<*p5<<"->"<<*p2<<"->"<<*p4<<"->"<<*p8<<endl;
cout<<*p6<<"->"<<*p7<<"->"<<*p8<<"->"<<*p3<<endl;
cout<<*p7<<"->"<<*p1<<"->"<<*p6<<"->"<<*p8<<endl;
cout<<*p8<<"->"<<*p5<<"->"<<*p6<<"->"<<*p7<<endl<<endl<<endl<<"A=12\nG=3\nKsub3=(1,3,5);(2,4)\nC Ham(1,2,5,8,7,1)"<<endl<<endl;
system("pause");
}y me imprime:
Código:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
1->4->7->2
2->1->3->5
3->2->6->4
4->5->3->1
5->2->4->8
6->7->8->3
7->1->6->8
8->5->6->7
A=12G=3Ksub3=(1,3,5);(2,4)
C Ham(1,2,5,8,7,1)
Pero creo que hay otra forma de representarlo, por que si llegado el casi quisiera implementar algun algoritmo de teoria de grafos me dice que las aristas y demas cosas, pero aqui las aristas las represente con un -> como se podrian representar correctamente??
yo creo que vi unos codigos que era: a->b->c pero no recuerdo bien.
Gracias :D
Valora esta pregunta
0