Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
41Activity
0 of .
Results for:
No results containing your search query
P. 1
Graph Theory 0.3

Graph Theory 0.3

Ratings: (0)|Views: 309|Likes:
Published by sd83online

More info:

Published by: sd83online on Apr 05, 2010
Copyright:Attribution Non-commercial

Availability:

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

11/12/2012

pdf

text

original

 
Algorithmic Graph Theory
David Joyner, Minh Van Nguyen, Nathann Cohen
Version 0.3
 
Copyrightc
2009–2010David Joyner
Minh Van Nguyen
Nathann Cohen
Permission is granted to copy, distribute and/or modify this document under the termsof the GNU Free Documentation License, Version 1.3 or any later version published bythe Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and noBack-Cover Texts. A copy of the license is included in the section entitled “GNU FreeDocumentation License”.
Edition
Version 0.319 March 2010
 
Contents
1.1 Graphs and digraphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2 Subgraphs and other graph types. . . . . . . . . . . . . . . . . . . . . . 51.3 Representing graphs using matrices. . . . . . . . . . . . . . . . . . . . . 101.4 Isomorphic graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141.5 New graphs from old. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181.6 Common applications. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.1 Graph searching. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252.2 Shortest path algorithms. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.1 Properties of trees. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 383.2 Minimum spanning trees. . . . . . . . . . . . . . . . . . . . . . . . . . . 403.3 Binary trees. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 483.4 Applications to computer science. . . . . . . . . . . . . . . . . . . . . . 57
4.1 Paths and distance. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 614.2 Vertex and edge connectivity. . . . . . . . . . . . . . . . . . . . . . . . . 614.3 Centrality of a vertex. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 614.4 Network reliability. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
5.1 Eulerian graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 635.2 Hamiltonian graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 635.3 The Chinese Postman Problem. . . . . . . . . . . . . . . . . . . . . . . 635.4 The Traveling Salesman Problem. . . . . . . . . . . . . . . . . . . . . . 64i

Activity (41)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Jon Tsiros liked this
Anita Ray liked this
Anita Ray liked this
__cyber__ liked this
Mooks Aja liked this
Mooks Aja liked this
anujkhannaee liked this
IV7 liked this

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)//-->