Morse code​

Graph representations​

Graph theory and formal languages

Graph theory is one of the fundamentals of computer science. Formal languages are another fundamental of computer science. What happens analyzing the Morse code, which is a very simple formal language, with the graph theory?

A simple exercise that also shows very well the logic behind the definition of Morse code. In fact, all the representations show how it is very balanced among the letters of the alphabet.

Hierarchical

Organic

Orthogonal

Circular

Tree directed

Tree balloon

Radial

Series parallel

Credits

Graphs made with yEd from www.yworks.com

Author: Luigi Poderico

• https://www.linkedin.com/in/poderico/
• https://twitter.com/poderico
• https://poderico.medium.com/