Page 3 - Modul Graf fix kali ya allaah
P. 3

Tujuh Jembatan


                                                                                                                                                                                                                                                                                                                            Konigsberg


                                                                                                                                                                                                                                                                  Sejarah Graf







                                                                                                                                                                                                                                                                                                             Penemu teori graf










                                                                                                                                                                                                                                                                                                            Simpul bertetangga


                                                               Himpunan Simpul



                                                                bukan himpunan


                                                                            kosong                                                                                                                                                                                                                          Bersisian


                                                                                                                                 Himpunan Simpul dan                                                  Definisi


                                                                                                                                         Himpunan jalur



                 Graf trivial                                                                                                                                                                                                                                                                               Simpul terpencil


                                                          Himpunan Jalur boleh


                                                               himpunan kosong


              Graf kosong                                                                                                                                                                                                                                                                                                                  Derajat simpul











                                                                         Graf sederhana                                                                                                                                                                                                                     Derajat                        Derajat graf                              Lemma jabatan tangan


                                                                                                                               Berdasarkan adanya


                                                                                                                              jalur ganda atau loop


                                                           Graf tidak sederhana                                                                                                                                                                                                                                                            Derajat graf berarah




                                                                                                                                                                                                  Jenis graf





                                                                               Graf berarah                                                                                                                                                                                                                 Lintasan                         Sirkuit


                                                                                                                             Berdasarkan orientasi                                                                                                                Terminologi


                                                                                                                                     arah pada jalur


                                                                 Graf tidak berarah











                                                                                                                                                    Graf bidang                              Graf planar                             GRAF



















                                                                                                                                                                                                                                                                                                                                                               Simpul terhubung





                                                                                                                                                                                                                                                                                                            Keterhubungan




                                                                                                                                                                                                                                                                                                                                                               Graf terhubung










                                                                                                                                                                                                                                                                                                            Subgraf                        Komplemen subgraf






                                                                                                                        Lintasan euler




                                                                                                                                                                        Graf Euler                                                                                                                          Subgraf merentang




                                                                                                                             Sirkuit euler



                                                                                                                                                                                                                                                                                                            Cut set






                                                                                                                              Lintasan hamilton




                                                                                                                                                                                       Graf hamilton                                                                                                        Graf berbobot




                                                                                                                                   Sirkuit hamilton



                                                                                                                                                                                                                                                                                                            Simpul anting-anting






                                                                                                                                                   Komplit



                                                                                                                                                                                                                                                                  Graf isomorfik





                                                                                                                                              Lingkaran





                                                                                                                                                                                   Graf sederhana                                                                 Masalah tukang pos




                                                                                                                                Reguler/teratur










                                                                                                Bipartit komplit                                    Bipartit
   1   2   3   4   5   6   7   8