In the first part, we got acquainted with the basic concepts of Combinatorics on Words. In the second part, we will discuss the relationship between graph theory and word combinations. In particular, Prufer coding of trees, word-representable graphs and Berge theorem.
Remark: This lecture has an educational aspect. By the way, we may discuss some research problems.