Misalkan G adalah suatu graf dengan V(G) yang merupakan himpunan simpul tak kosong dan E(G) yang merupakan himpunan busur. Hubungan tetangga antar simpul dalam suatu graf dapat direpresentasikan dalam bentuk matriks yang disebut matriks adjacency, dengan entrinya bernilai 1 apabila terdapat busur di antara dua simpul dan bernilai 0 untuk lainnya. Jika A adalah matriks adjacency dari graf berarah G, maka dapat dibentuk suatu det(xA+I). Pada skripsi ini dijelaskan representasi bentuk det(XA+I) dengan A merupakan matriks adjacency dari graf berarah sederhana.

---

Let G be a graph with V(G) is a nonempty set of vertices and E(G) is a set of arcs. A graph can be representated by a matrix called adjacency matrix, with its entry equal to 1 if there is an edge between two vertices in and equal to 0 for others. If A is the adjacency matrix of a directed graph , it can be formed det(xA+I). In this Skripsi is given a representation of det(xA+I) with A is an adjacency matrix of simple directed graph.