Kamis, 30 Juni 2011

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.
Aril Enggal's Web Developer

Morbi aliquam fringilla nisl. Pellentesque eleifend condimentum tellus, vel vulputate tortor malesuada sit amet. Aliquam vel vestibulum metus. Aenean ut mi aucto.

Tidak ada komentar:

Posting Komentar