Pengantar Teori Graf
After completing this course the students should have :
CO 1. ability to prove some properties of graph.
CO 2. ability in problem solving skill using procedure in graph theory
CO 3. ability to apply graph theory in simple mathematical modelling
Basic concept of graph theory, Simple Graph, Multiple Graph, Isomorphic Graph, Types of Graph, Complement of Graph, Planar Graph, Euler Formula, Subgraph, Connected Graph, Path, Trail, Circuit, Cut sets, Bridge of Konigsberg, Eulerian Graph, Eulerian Trail, Hamiltonian Graph, Tree, Minimum spanning tree, Kruskal Algorithm, Prime Algorithm, Planarity and Duality, Coloring of Graph, Directed Graph,