UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Sifat sifat line digraph pada graf lingkaran berarah dengan dua tali busur = Properties of line digraph of dicycle with two chords

Agnes; Kiki Ariyanti Sugeng, supervisor (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012)

 Abstrak

Suatu graf D dikatakan sebagai graf berarah jika memuat suatu himpunan berhingga dan tidak kosong dari simpul simpul yang dinotasikan sebagai V D dan suatu himpunan berhingga dari busur busur berarah pada graf D yang dinotasikan sebagai A D Graf lingkaran berarah adalah graf berarah dimana dan Suatu tali busur adalah busur berarah yang menghubungkan dua simpul tidak bertetangga pada graf lingkaran berarah Letak dan arah tali busur pada graf lingkaran berarah mempengaruhi graf lingkaran dengan dua tali busur yang terbentuk Line digraph L D dari graf berarah D adalah graf berarah yang dibentuk dari graf D dengan mengikuti suaran tertentu. Letak tali busur pada graf lingkaran berarah mempengaruhi bentuk line digraph dari lingkaran berarah. Pada tugas akhir ini akan dibahas sifat sifat line digraph subgraf lingkaran bipartit dan diameter pada graf lingkaran berarah yang memiliki dua tali busur.

A graph is said a directed graph if it consists of a non empty and finite set of vertices which denoted by and a finite set of arcs which is denoted by A dicycle graph is a directed graph where and A chord is an arc which connects two non adjacent vertices in the dicycle graph. The position and orientation of the chords will influence the dicycle with two chords which is constructed. Line digraph of a directed graph is a directed graph formed from with particular rule. Position of a chord in a dicycle graph will affect its line digraph In this skripsi it is discussed the properties dicycle subgraph bipartite and diameter of the line digraph of a dicycle graph with two chords.

 File Digital: 1

Shelf
 S44858-Sifat-sifat line.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S44858
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : xi, 36 hlm. ; ill. ; 28 cm.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S44858 14-21-372710012 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20330574
Cover