Diskusi Topik Teori Graph

Amalia Rizky Dharma Nurianty-UBK

Amalia Rizky Dharma Nurianty-UBK

by AMALIA RIZKY DHARMA NURIANTY -
Number of replies: 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!

In reply to AMALIA RIZKY DHARMA NURIANTY

Re: Amalia Rizky Dharma Nurianty-UBK

by 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.