Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Graphs Lect5

Graphs Lect5

Ratings: (0)|Views: 45|Likes:
Published by purijatin
graph theory
graph theory

More info:

Published by: purijatin on Sep 13, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/18/2012

pdf

text

original

 
 
Graph
Nitin UpadhyayMarch 06, 2006
 
 
Example 1
Find out the interior and exterior regions,degree of each region and total degree of theplanar graph G.
abcdhgfe
Interior regions:
1:{a-b-g-h-a} 2:{b-c-f-g-b}3:{c-d-e-f-c}
degree:
{4}
Exterior region
1: {a-b-c-d-e-f-g-h-a}
Degree:
{8}Total degree: 8 + (4 * 3) = 20Number of edges: 20/2 = 10
 
 
Example 2
Find out the interior and exterior regions,degree of each region and total degree of theplanar graph G.
Interior regions:
1:{b-d-c-b} 2:{e-f-g-e}
degree:
{3}
Exterior region
1: {a-b-c-d-e-f-g-e-d-b-a}
Degree:
{10}Total degree: 10 + (2 * 3) = 16
cbadeg

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->