Topological Graph Theory
In
mathematics
topological graph theory
is a branch of
graph theory
. It studies the embedding of
graphs
in
surfaces
. Embedding a graph in a surface means we want to draw the graph on a surface, a
sphere
for example, without two
edges
intersecting. A basic embedding problem often presented as a
mathematical puzzle
is the
three cottage problem
. More important applications can be found in printing
electronic circuits
where the aim is to print (embed) a circuit (the graph) on a
circuit board
(the surface) without two connections crossing each other and resulting in a
short circuit
.
See also
planar graph
toroidal graph
three cottage problem
*
<< Previous
Word Browser
Next >>
tinguaro
joe medicine crow
new society (magazine)
2009 lost memories
gina birch
eddie jordan (basketball)
oliver selfridge
market sector
alfa romeo 8c
1856 in south africa
faq
justin daniel patterson
ian wilmut
josh cleaver
schola progenium
arfvedsonite
cunupia
oberheim polyphonic
roy orbison at the rock house
vestborg
1857 in south africa
1858 in south africa
anglo italian cup
gaps
perlocutionary act
zamia integrifolia
chaco (tribe)
windy city times
1865 in south africa
destroyer (musician)
1866 in south africa
white man runs him
commit (sql)
1869 in south africa
east west corridor
hollis hills, queens
begin work (sql)
centro de investigaciones en matemticas
cat fugue
impeachment of man
boyds, maryland
1873 in south africa
carlsberg sky tower
estdio nacional
Copyright 2005-2009 OnPedia.com. All Rights Reserved