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

  • frequency jammer

    - Frequency jamming is the disruption of radio signals through use of an over-powered signal in the same frequency range. When most people think of frequency jamming, what comes to mind are radio, r... (WhatIs.com)

  • anode

    - An anode is the electrode in a polarized electrical device through which current flows in from an outside circuit. Conversely, a cathode is the eletrode in a polarized electrical device through whi... (WhatIs.com)

  • cathode

    - A cathode is the metallic electrode through which current flows out in a polarized electrical device. Conversely, an anode is the electrode in a polarized electrical device through which current fl... (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.