Algorithms for Graph Visualization. Lecture 2

Обратите внимание, лекция 1 миникурса "Algorithms for Graph Visualization" не записывалась.

Graph is an abstract model representing a set of objects and pairwise them. Graph visualization is a geometric Graph visualization is a key tool that supports investigation of the relations objects, understanding graph's structure and properties, and information contained in the graph. Graph networks, software engineering (object (PERT networks), VLSI (circuit schematics), biology and even humanities (networks of this course we will talk about algorithms for gener visualizations. First, we will lay down the foundations of the graph and present the framework that allows to study Second, we will discuss a simple discuss how to construct so-called orthogonal drawings, where edges are represented by polylines comprised by vertical and horizontal segments only. Finally, we will concentrate on planar graphs and prove that every planar gr line drawing