Scribd Logo
Unggah

Selamat datang di Scribd!

  • Teori Graft

    Diunggah oleh

    Allif Mufti Al Fikri
    11 tayangan1 halaman

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    11 tayangan1 halaman

    Teori Graft

    Diunggah oleh

    Allif Mufti Al Fikri

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 1

    Allif Muti Al Fikri

    06.2020.1.07368

    Soal!

    1. Berapa banyak titik dalam graf berikut jika graf memuat :

    a. 16 sisi dan semua titik berderajat 2!

    b. 21 sisi, 3 titik berderajat 4 dan titik yang lain berderajat 3!

    2. Misalkan graf G mempunyai titik – titik berderajat 0, 2, 2, 3, Dan 9. Berapa banyak sisi dalam graf G
    tersebut?

    Jawab :

    1.a.terdapat 16 titik

    b. terdapat 13 titik

    2. 0 + 2 + 2 + 3 + 9 = 16

    Dengan demikian , banyak sisi di G adalah ½ X 16 = 8

    Anda mungkin juga menyukai