Reference Article

from Wikipedia, the free encyclopedia

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).

Note: This article excerpts material from the Wikipedia article "Graph drawing", which is released under the GNU Free Documentation License.

See the following related content on ScienceDaily:


Related Videos

last updated on 2015-04-01 at 2:16 pm EDT

Google Teams Up With Health Pros For Medical Searches

Google Teams Up With Health Pros For Medical Searches

Newsy (Feb. 10, 2015) Google has updated its Knowledge Graph search aid to give folks more information when they're researching their symptoms and sicknesses. Video provided by Newsy
Powered by NewsLook.com
New Lego Robot Kits Not Just for Kids

New Lego Robot Kits Not Just for Kids

AP (Aug. 22, 2013) The upcoming launch of Lego's new Mindstorms set is generating excitement in Silicon Valley, where many engineers grew up playing with the robot-building kits. Mindstorms is credited with drawing many young people into engineering.
Powered by NewsLook.com
Facebook and Fifty Three: Two Apps Named 'Paper'

Facebook and Fifty Three: Two Apps Named 'Paper'

Newsy (Feb. 3, 2014) FiftyThree, the maker of 2012 drawing app "Paper," has asked Facebook to rebrand its news app, also named "Paper." Video provided by Newsy
Powered by NewsLook.com
Sneaky Study Indicates Facebook Emotions Are Contagious

Sneaky Study Indicates Facebook Emotions Are Contagious

Newsy (June 29, 2014) Facebook researchers found emotions propagate through the social network like a disease — while their experimental methods are drawing criticism. Video provided by Newsy
Powered by NewsLook.com

Related Stories


Share This



Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


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

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins