TUGAS KELOMPOK

TEORI GRAF
Rabu, 28 Maret 2018
Kerjakan soal di bawah ini dengan jujur. Ketidakjujuran menjadi
tanggung jawab Anda dengan Tuhan.

1 Kelompok 3 orang.

1. Misalkan G dan H dua graf sederhana. Jika |E(G)| = |E(H)|, apakah

|V (G)| = |V (H)|? Jelaskan/buktikan jawaban Anda.

2. Let G be a graph of order n. If

deg(u) + deg(v) ≥ n − 1

for every two nonadjacent vertices u and v of G, then G is connected.

3. Let G be a graph with vertex set V (G) = {v1 , v2 , . . . , vn } and adjacency

matrix A = [aij ]. Then the entry in row i and column j of Ak is the
number of distinct vi − vj walks of length k in G.

♣♣♣ Selamat Mengerjakan ♣♣♣