Science Reference

Graph drawing

As a branch of graph theory, Graph drawing applies topology and geometry to derive two- and three-dimensional representations of graphs.

Graph drawing is motivated by applications such as VLSI circuit design, social network analysis, cartography, and bioinformatics.

Graphs are usually represented pictorially using dots to represent vertices, and arcs to represent the edges between connected vertices.

Arrows can be used to show the orientation of directed edges.

Note that this graphical representation (a graph layout or an embedding) should not be confused with the graph itself (the abstract, non-graphical structure).

For more information about the topic Graph drawing, read the full article at Wikipedia.org, or see the following related articles:

Note: This page refers to an article that is licensed under the GNU Free Documentation License. It uses material from the article Graph drawing at Wikipedia.org. See the Wikipedia copyright page for more details.

Recommend this page on Facebook, Twitter,
and Google +1:

Other bookmarking and sharing tools:

|

Search ScienceDaily

Number of stories in archives: 137,376

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily's archives for related news topics,
the latest news stories, reference articles, science videos, images, and books.

Recommend ScienceDaily on Facebook, Twitter, and Google:

Other social bookmarking and sharing services:

|

  more breaking science news

Social Networks


Follow ScienceDaily on Facebook, Twitter,
and Google:

Recommend ScienceDaily on Facebook, Twitter, and Google +1:

Other social bookmarking and sharing tools:

|

Breaking News

... from NewsDaily.com

In Other News ...

Free Subscriptions

... from ScienceDaily

Get the latest science news with our free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Feedback

... we want to hear from you!

Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?

Post this page to your favorite social bookmarking site:
Include this item in your blog or web site:
Email this page's link to a friend or colleague: