Titik (teori graf): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib) ref |
Dedhert.Jr (bicara | kontrib) →Jenis titik: derajat keluar dan derajat masuk |
||
Baris 6:
== Jenis titik ==
[[Berkas:Small_Network.png|al=A small example network with 8 vertices and 10 edges.|jmpl|Contoh sebuah jaringan dengan 8 titik (yang salah satunya terasingkan) dan 10 sisi.]]
[[Derajat (teori graf)|Derajat]] titik menyatakan jumlah sisi yang bertetanggaan dengannya. Derajat titik diberi notasi <math>\delta(v)</math>. '''titik terisolasi''', '''titik terpencil''' atau '''titik terasing''' (''isolated vertex'') adalah suatu titik dengan derajat nol, dalam artian bahwa titik tidak mempunyai titik ujung dari setiap sisi. '''titik daun''' (''leaf vertex''), atau juga disebut '''titik''' '''anting''' (''pendant vertex'') adalah suatu titik dengan derajat satu. Dalam graf berarah, dapat dibedakan bahwa terdapat derajat
== Referensi ==
|