What is graph theory? - Definition from WhatIs.com
Part of the Electronics glossary:

Graph theory is the study of points and lines. In particular, it involves the ways in which sets of points, called vertices, can be connected by lines or arcs, called edges. Graphs in this context differ from the more familiar coordinate plots that portray mathematical relations and functions.

Graphs are classified according to their complexity, the number of edges allowed between any two vertices, and whether or not directions (for example, up or down) are assigned to edges. Various sets of rules result in specific properties that can be stated as theorems.

Graph theory has proven useful in the design of integrated circuits ( IC s) for computers and other electronic devices. These components, more often called chip s, contain complex, layered microcircuits that can be represented as sets of points interconnected by lines or arcs. Using graph theory, engineers develop chips with maximum component density and minimum total interconnecting conductor length. This is important for optimizing processing speed and electrical efficiency.

This was last updated in September 2005
Posted by: Margaret Rouse

Related Terms

Definitions

  • wind turbine

    - A wind turbine is a power generating device that is driven by the kinetic energy of the wind. Wind turbines general fall into one of two categories: Horizontal axis wind turbines (HAWTs) and vertic... (WhatIs.com)

  • nanomedicine

    - Nanomedicine is the application of nanotechnology (the engineering of tiny machines) to the prevention and treatment of disease in the human body. (WhatIs.com)

  • planned obsolescence

    - Planned obsolescence is the concept that a product should be designed and produced with the knowledge that it will only be popular, useful and functional for a limited length of time. (WhatIs.com)

Glossaries

  • Electronics

    - Terms related to electronics, including definitions about electrical components and words and phrases about computers, laptops parts, digital cameras, televisions and home appliances.

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Ask a Question About graph theoryPowered by ITKnowledgeExchange.com

Get answers from your peers on your most technical challenges

Tech TalkComment

Share
Comments

    Results

    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.