• Tidak ada hasil yang ditemukan

DIGRAF ANTIPODAL - Diponegoro University | Institutional Repository (UNDIP-IR)

N/A
N/A
Protected

Academic year: 2017

Membagikan "DIGRAF ANTIPODAL - Diponegoro University | Institutional Repository (UNDIP-IR)"

Copied!
2
0
0

Teks penuh

(1)

vi

ABSTRAK

Digraf antipodal dari digraf adalah sebuah digraf yang himpunan titiknya sama dengan himpunan titik digrafnya, sedangkan busurnya adalah busur dengan panjang lintasannya sama dengan diameter ( ) digraf tersebut. Dua titik dan dikatakan bertetangga dalam digraf antipodal jika panjang lintasan kedua titik tersebut sama dengan diameter dari digrafnya. Digraf adalah digraf antipodal jika dan hanya jika adalah komplemen digraf antipodalnya. Jika digraf merupakan digraf simetri, maka digraf antipodal merupakan digraf simetri. Sedangkan jika digraf merupakan digraf lengkap simetri maka digraf antipodalnya juga merupakan suatu digraf lengkap simetri dengan . Untuk suatu digraf , digraf antipodal jika dan hanya jika atau digraf tidak terhubung kuat dan untuk setiap pasangan titik dari , mempunyai panjang lintasan atau ..

(2)

vi

ABSTRACT

Antipodal digraph from digraph is digraph in which its vertices equals with vertices of digraph, while its arc is arc in which its distances equals with diameter ( ) of the digraph Two vertices and are said near (neighborhood) in antipodal digraph if the distance between the two vertices equals with diameter of the digraph Digraph is an antipodal digraph if and only if is the antipodal digraph of its complement. If digraph is a symmetric digraph, then antipodal digraph is also symmetric. While if digraph is symmetric complete digraph , then its antipodal digraph is also digraph is symmetric complete digraph with . For a digraph , the antipodal if and only if either or digraph is not strongly connected and for every pair of vertices of , the distance

or .

Referensi

Dokumen terkait

Buckley (Buckley, 2002) mendefinisikan digraf eksentris (digraph eccentric) ED(G) dari graf G sebagai suatu digraf yang mempunyai titik yang sama dengan G dan terdapat sebuah

pemancar radio dengan perbedaan geografis yang besar dapat mempunyai frekuensi.. yang hampir

Suatu Graf Fuzzy Intuitionistic terdiri dari pasangan himpunan titik V dan himpunan sisi E dimana jumlah derajat keanggotaan dan bukan keanggotaan setiap titik

Suatu graf fuzzy intuitionistic � : � , � terdiri dari pasangan himpunan titik � dan himpunan garis � dimana jumlah derajat keanggotaan dan bukan derajat

Graf fuzzy merupakan graf yang terdiri dari pasangan himpunan titik dan himpunan garis, dimana setiap titik dan garis tersebut memiliki derajat keanggotaan yang

Suatu titik merupakan anggota dari suatu penutup himpunan jika dan hanya jika terdapat net di himpunan itu yang konvergen ke titik tersebut.. Suatu himpunan

Digraf eksentrik dari suatu graf G, dinotasikan dengan adalah graf yang mempunyai himpunan titik yang sama dengan himpunan titik di G, dan arc yang menghubungkan titik u ke v jika

Buckley (Buckley, 2002) mendefinisikan digraf eksentris (digraph eccentric) ED(G) dari graf G sebagai suatu digraf yang mempunyai titik yang sama dengan G dan terdapat sebuah