Akademik Dersler - İçerik

Able to define the basic concepts of graphs, directed graphs, and weighted graphs.
Defines a graph, identifying edges and vertices.
Finds the degree of a vertex.
Express and prove handshaking lemma.
Able to define the properties of bipartite graphs, particularly in trees.
Defines bipartite graphs.
Lists basic properties of trees.
Expresses and prove Cayley Theorem.
Is able to understand the concept of colorings and theory.
Explains 4-colour problem.
Explains basic results about colouring vertices.
Defines chromatic polynomials.
Is able to understand Eulerian and Hamitonian graphs
Defines Eulerian graphs.
Defines Hamiltonian graphs.
Explains basic results related with Eulerian and Hamiltonian graphs.
Is able to understand the concept of plane graph and theory.
Explains planar graph notion.
Proves Euler formula.
Explains dual graphs.