Misalkan G sebuah graf. Graf G disebut graf planar jika G dapat Digambar pada bidang datar sedemikian hinga tidak ada sisi-sisinya yang saling berpotongan (bersilangan) kecuali mungkin pada titik-titik akhir sisi-sisi tersebut.
Graf G disebut graf planar-1 jika G dapat digambarkan pada sebuah bidang datar sedemikian hingga setiap sisi G berpotongan (bersilangan) dengan paling banyak satu sisi yang lain. Setiap graf planar pasti planar-1. Tetapi sebaliknya graf planar-1 belum tentu graf planar. Skripsi ini membahas planaritas-1 dari graf komplit maupun graf multipartisi komplit. Skripsi ini diawali dengan pembuktikan bahwa jika G graf planar-1 dengan n titik dan m sisi maka m ≤ 4n-8. Selanjutnya dibuktikan bahwa graf komplit bukan graf planar-1 jika dan hanya jika . Akhirnya ditunjukakan graf t-partisi komplit dengan bukan planar-1.
Kata kunci : graf planar, graf planar-1 , graf komplit, dan graf multipartisi komplit
Let G be a graph. The graph G is called planar graph if it can be drawn on a plane such that no two adges of G intersect except possinly at the end point of these edges. A graph G is call 1-planar if it can be drawn in the plane such that each its edge is crossed (intercepted) by at most one other edge. Clearly if G is planar graph than it is 1-planar graph,but the converse is not true. We prove that if G is a 1-planar graph on n vertices and m edges, then . We also prove that the complete graph is non 1-planar if . Finally, we completely determine whether the complete t-partite graph to be 1-planar or non 1-planar,
Keyword : planar graph, planar-1 graph, complete graph, and complete multipartite graph.