Teori Graph

Himpunan kosong yang digambarkan dengan unsur titik dan garis disebut

• Himpunan Kosong

• Teori Aljabar Boole

• Himpunan Graph

• Himpunan Faktorisasi

Hubungan atau lintasan antar titik dalam sebuah graph disebut dengan

• Koneksitas

• Transverable Graph

• Hameltonian Graph

• Eulerian Graph

Berikut yang merupakan jenis koneksitas dalam graph kecuali

• Walk

• Closed Walk

• Trail

• Street

Jarak terpanjang suatu titik terhadap semua titik dalam sebuah graph adalah

• Eksentrisitas

• Jari - Jari

• Circumferences

• Diameter

Eksentrisitas titik yang terkecil dalam sebuah graph adalah

• Eksentrisitas

• Jari - Jari

• Circumferences

• Diameter

Eksentrisitas titik yang terbesar dalam sebuah graph adalah

• Eksentrisitas

• Jari - Jari

• Circumferences

• Diameter

Banyaknya rusuk yang incident pada satu titik dalam graph disebut dengan

• Koneksitas

• Circumferences

• Derajat/Degree suatu titik

• Cut Point

Ukuran graph dapat diketahui melalui ukuran grafisnya yang meliputi beberapa unsur, kecuali

• Jumlah titik dan rusuk

• Derajat titik

• Jumlah warna

• Titik Potong

Derajat titik A, D, dan E berturut - turut adalah

• 4, 3, 4

• 3, 4, 3

• 2, 3, 4

• 3, 4, 2

Titik sumber dan titik tujuan dari graph berikut ini adalah

• P dan R

• R dan Q

• Q dan S

• S dan R