Diskusi Topik Teori Graph

Amalia Rizky Dharma Nurianty-UBK

Amalia Rizky Dharma Nurianty-UBK

oleh AMALIA RIZKY DHARMA NURIANTY -
Jumlah balasan: 1

 

 trrdapat graf dengan simpul brikut:

A terhubung B

B terhubung C

C terhubung D

D terhubung A

A memiliki gelang

tentukan jenis graf ini berdasarkan ada tidaknya gelang,

dan jelaskan apakah graf ini planar atau tidak!

Sebagai balasan AMALIA RIZKY DHARMA NURIANTY

Re: Amalia Rizky Dharma Nurianty-UBK

oleh ALLYSA SALWA HAMID -
Jenis Graf nya adalah adalah multigraf karena terdapat gelang pada simpul A. Dan Graf ini adalah planar karena tidak mengandung subgraf K5 atau K3,3 dan bisa digambar di bidang datar tanpa saling bersilangan sisi.