Teori graf merupakan salah satu cabang ilmu matematika yang banyak digunakan, karena teori-teorinya dapat diterapkan pada cabang-cabang ilmu matematika yang lain atau untuk memecahkan masalah dalam kehidupan sehari-hari. Salah satu pokok bahasan dalam teori graf yang menarik adalah graf garis. Graf G adalah pasangan himpunan (V, E) dengan V adalah himpunan tidak kosong dan berhingga dari obyek-obyek yang disebut sebagai titik dan E adalah himpunan (mungkin kosong) pasangan tak berurutan dari titik-titik berbeda di G yang disebut sebagai sisi. Graf G dengan V(G) adalah himpunan titik dan E(G) adalah himpunan sisi. Graf garis L(G) adalah graf dengan V(L(G)) = E(G). Titik di L(G) akan terhubung langsung jika dan hanya jika sisi yang bersesuaian terhubung langsung di G. Pada penelitian ini dibahas mengenai graf garis dari graf helm dengan antinganting maksimal satu dengan order n 3 3 dan graf garis dari graf helm tertutup dengan anting-anting maksimal satu dengan order n 3 3 dengan n bilangan asli. Berdasarkan hasil pembahasan dapat diperoleh kesimpulan bahwa bentuk umum untuk graf garis dari graf helm dengan order n 3 3 adalah ( )
No comments:
Post a Comment