## Graph Theory

(Graph Theory)

mata kuliah ini membutuhkan Kunci Masuk

Graph Theory course discusses the basic concepts of graphs, and its development and applications. The basic concept includes the definition, representation techniques, the definition of some basic graphs, sequences of degrees and some related theorems. The development of graph theory discusses some supporting material, such as planarity, planarity tests, connectivity, spanning tree, coloring and decomposition of a graph. Moreover, the course also discuss some application of graph theory including several algorithms used to determine the shortest path, minimum spanning tree and the chromatic number of a graph coloring.

- Teacher: Nur Insani, M.Sc