L23_DepthFirstSearch_BreathFirstSearch

L23_DepthFirstSearch_BreathFirstSearch - Complete Graphs A...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Complete Graphs A complete graph is a graph in which there is an arc between every pair of nodes. Page 1 of 25
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Complete Graphs If a complete graph has n nodes, then it has ____ arcs. Page 2 of 25
Background image of page 2
Connectivity of Graphs An undirected graph can have many connected components . A Connected Component b e d A Connected Component a c Page 3 of 25
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Connectivity of Graphs An undirected graph that has only one connected component is called a connected graph . Page 4 of 25
Background image of page 4
Connectivity of Graphs A directed graph is strongly connected if there is a path connecting every pair of nodes. Page 5 of 25
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Connectivity of Graphs A directed graph is weakly connected if eliminating the directions on the arcs creates a connected graph. Page 6 of 25
Background image of page 6
Is this graph strongly or weakly connected? Page 7 of 25
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Is this graph strongly or weakly connected? Page 8 of 25
Background image of page 8
Page 9 of 25
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/28/2010 for the course CSC CSC1110 taught by Professor Cjyuan during the Fall '06 term at CUHK.

Page1 / 25

L23_DepthFirstSearch_BreathFirstSearch - Complete Graphs A...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online