Friday, March 30, 2012

Program Menentukan simpul graff

Program:

#include <cstdlib>
#include <iostream>
#include <conio.h>
using namespace std;
int main(){
int banyak;
int sisi=0;
char A[10];
cout<<"Inputkan Banyak Simpul: ";
 cin>>banyak;
for (int i=0; i<banyak; i++){
cout<<"Inputkan simpul ke: "<<i+1<<" : ";
 cin>>A[i];
}

cout<<"sisi :"<<endl;
for (int i=0; i<banyak; i++){
for (int j=i+1; j<banyak; j++){
cout<<A[i]<<A[j];
cout<<endl;
sisi=sisi+1;
}}
cout<<"Jumlah Sisi: "<<sisi;
getch();
}

Penjelasan Dari Program Di Atas Adalah:

Jika Inputan Awal yang anda masukan  saat di minta 6,
maka ada 6 simpul, dan kemudian simpul tersebut akan di hubungkan satu sama lain,
Misalnya kita menginputkan Sipul A, B, C, D, E, F.
Hasil outputnya akan seperti ini: AB, AC, AD,AE, AF, BF, BE, BD, BC, CF, CE, CD, DE, DF, EF.
Hasil Output di atas merupakan jumlah Sisi, Yang terhubung antara Simpul satu dengan simpul yang lain dari inputan A,B,C,D,E,F tadi.
Seperti Gambar di bawah ini:

Penjelasan Dari gambar tersebut:
A memiliki derajat 4 yaitu dari simpul B,C,D,E,F.
Begitu seterusnya sampai simpul F, memiliki derajat yang sama seperti simpul A.
Namun A memiliki 5 sisi yaitu AF,AE,AD,AC,AB.
Dan B memiliki 4 sisi karna sisi A ke B, sudah terbentuk di Simpul A, simpulnya yaitu BF, BE,BD,BC, dan seterusnya begitu.
Simpul C memiliki 3 sisi, yaitu ke simpul F,E, dan D.
Simpul D memiliki 2 sisi yaotu ke simpul D dan E.
Simpul memiliki 1 sisi saja yaitu ke simpul E.
Dan F tidak memiliki sisi, karna sisinya sidah terbentuk di simpul simpul A,B,C,D, dan E.

0 comments:

Post a Comment