Titik (teori graf): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib) juga, verteks dan simpul merupakan istilah yang umum dipakai |
Dedhert.Jr (bicara | kontrib) ref |
||
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 masuk (''outdegree'') adalah jumlah sisi yang keluar dari titik, yang diberi notasi <math>\delta^+ (v)</math>; sedangkan derajat dalam (''indegree'') adalah jumlah sisi yang masuk ke vertek, yang diberi notasi <math>\delta^-(v)</math>. Contoh masing-msaing titik tersebut adalah '''titik sumber''' (''source vertex'') yang merupakan suatu titik dengan derajat dalam nol, dan '''titik muara''' (''sink vertex'') yang merupakan titik dengan derajat luar nol. '''titik simplisial''' (''simplicial vertex'') adalah suatu titik yang tetangganya membentuk [[Clique (teori graf)|clique]]: setiap dua tetangga disebut bertetanggaan (''adjacent''). [[titik universal]] adalah suatu titik yang bertetanggaan dengan setiap titik lain di graf.
== Referensi ==
* [[Claude Berge|Berge, Claude]], ''Théorie des graphes et ses applications''. Collection Universitaire de Mathématiques, II Dunod, Paris 1958, viii+277 pp. (English edition, Wiley 1961; Methuen & Co, New York 1962; Russian, Moscow 1961; Spanish, Mexico 1962; Roumanian, Bucharest 1969; Chinese, Shanghai 1963; Second printing of the 1962 first English edition. Dover, New York 2001)
* {{Cite book|last=Chartrand|first=Gary|date=1985|url=https://archive.org/details/introductorygrap0000char|title=Introductory graph theory|location=New York|publisher=Dover|isbn=0-486-24775-9|author-link=Gary Chartrand|url-access=registration}}
* {{Cite book|author1=Biggs, Norman|author2=Lloyd, E. H.|author3=Wilson, Robin J.|date=1986|title=Graph theory, 1736-1936|title-link=Graph Theory, 1736–1936|location=Oxford [Oxfordshire]|publisher=Clarendon Press|isbn=0-19-853916-9}}
* {{Cite book|last=Harary|first=Frank|date=1969|title=Graph theory|location=Reading, Mass.|publisher=Addison-Wesley Publishing|isbn=0-201-41033-8|author-link=Frank Harary}}
* {{Cite book|author1=Harary, Frank|author2=Palmer, Edgar M.|date=1973|title=Graphical enumeration|publisher=New York, Academic Press|isbn=0-12-324245-2}}
{{Math-stub}}
[[Kategori:Teori graf]]
| |||