Teori Graf

Mata kuliah ini mempelajari tentang graf, exploring dan travelling, graf eulerian, hamiltonian, digraf dan subdigraf, derajat vertex, path dan cycle, digraph eulerian dan hamiltonian, matriks adjacency, walk dalam graf dan digraf serta matriks insidensi, sifat matematika dari pohon, spanning trees dan rooted trees, counting labelled trees, binary trees dan chemical trees, minimum connector problem, travelling salesman problem, Fleury’s algorithm, shortest path algorithm, connected graf dan digraph, teorema menger untuk graf, graf planar, formula euler, cycle method, teorema kuratowski, duality dan convex polyhedral, pewarnaan vertex, algoritma untuk pewarnaan vertex dan dekomposisi vertex, pewarnaan busur, algoritma untuk pewarnaan busur dan dekomposisi busur.