Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
CS109B Notes for LectureConnected Components In an undirected graph, the relation uCv i there is a path from u to v is an equivalence relation (see FCS, p. 467).
Add to Reading List
Document Date: 2008-09-19 00:58:38
Open Document
File Size: 49,69 KB
Share Result on Facebook
Position
Class Problem The Traveling Salesman /
/
Technology
Greedy Algorithms An algorithm /
MWST algorithm /
simulation /
/
SocialTag
Spanning tree
Travelling salesman problem
Connectivity
Reverse-delete algorithm
Minimum spanning tree
Graph theory
Theoretical computer science
Mathematics
CS109B Notes for LectureConnected Components In an undirected graph, the relation uCv i there is a path from u to v is an equivalence relation (see FCS, p. 467).