If you can't read please download the document
Upload
peregrine-sullivan
View
228
Download
0
Embed Size (px)
DESCRIPTION
(1) circuit layout problems (2) Three house and three utilities( 水電瓦斯 ) problem A graph that can be drawn in the plane without any of its edges intersecting is called a planar graph. A graph that is so drawn in the plane is also said to be embedded ( 嵌入 ) in the plane. 3 Definition Applications: