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 or section
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Graph

Graph

Ratings: (0)|Views: 6 |Likes:

More info:

Published by: Muhammed Jehangir Khan on Feb 22, 2013
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

12/22/2013

pdf

text

original

 
Copyright © Zeph Grunschlag,2001-2002.
Graphs
 
L23 2
 Agenda
 –
Graphs
Graph basics and definitions
 Vertices/nodes, edges, adjacency, incidence
Degree, in-degree, out-degree
Degree, in-degree, out-degree
Subgraphs, unions, isomorphism
 Adjacency matrices
Types of Graphs
Trees
Undirected graphs
Simple graphs, Multigraphs, Pseudographs
Digraphs, Directed multigraph
Bipartite
Complete graphs, cycles, wheels, cubes, complete bipartite
 
L23 3
Uses of Graph Theory in CS
Car navigation system
Efficient databaseBuild a bot to retrieve info off WWW
Representing computational models
Many other applications.This course we focus more on theproperties of abstract graphs rather onalgorithms (3137 has the algorithmics)

You're Reading a Free Preview

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