Teori Graf 2020 Isomorfisma Graf

Поділитися
Вставка
  • Опубліковано 29 лис 2024

КОМЕНТАРІ • 4

  • @ridho9677
    @ridho9677 3 роки тому

    2:08 f tidak cukup pemetaan satu-satu. f seharusnya pemetaan bijektif

  • @ridho9677
    @ridho9677 3 роки тому

    Berdasarkan definisi, 1:38 sebenarnya G tidak sama dengan H. Sangat jelas bahwa himpunan titik Graf G berbeda dengan himpunan titik Graf H. seharusnya Graf G dikatakan isomorfis dengan Graf H

    • @ridho9677
      @ridho9677 3 роки тому

      2:08 tidak cukup pemetaan satu-satu. Seharusnya pemetaannya adalah pemetaan bijektif

    • @ridho9677
      @ridho9677 3 роки тому

      @@lutfiaulia6 pertama harus dibedakan dulu apakah titiknya sama atau jumlah titiknya sama. Sisinya sama atau jumlah sisinya sama. Jika yang anda maksud titiknya sama, sisinya sama, dan derajatnya sama, maka ketiga Graf tersebut lebih tepat disebut Graf yang sama. Jika yang anda maksud jumlah titiknya sama, jumlah sisinya sama, dan derajatnya sama maka bisa saja tiga Graf tersebut tidak saling isomorfis, karena hal tersebut tidak menjamin Graf saling isomorfis. Berdasarkan definisi, untuk menentukan suatu Graf isomorfis dgn Graf yang lain, harus dilakukan pemetaan bijektif.