{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

L22_Graph

# L22_Graph - Graph b e a c g d f A graph with 7 nodes and 9...

This preview shows pages 1–12. Sign up to view the full content.

Graph e b f d g c a A graph with 7 nodes and 9 arcs . Page 1 of 26

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

View Full Document
Graph c b a A graph with 3 nodes and 2 arcs . Page 2 of 26
Graph c b a A graph with 3 nodes and 3 arcs . ( The arc from c to c is called a loop . ) Page 3 of 26

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

View Full Document
Graph d b e a c A graph with 5 nodes and 4 arcs . Page 4 of 26
Graph d b A graph with 2 nodes and 1 arc . Page 5 of 26

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

View Full Document
Graph b d a A graph with 3 nodes and 0 arc . Page 6 of 26
Adjacency of Nodes e b d c a Node b is adjacent to node e . Node e is adjacent to node b . Node a is adjacent to node c . And so on. Page 7 of 26

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

View Full Document
Degree of a Node The number of arcs connected to a node is called the node’s degree . Degree of a : 3 Degree of b : Degree of c : Degree of d : Degree of e : e b d c a Page 8 of 26
Graph c d b e a A graph with 5 nodes and 5 directed arcs . Page 9 of 26

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

View Full Document
Graph c d b e a A graph with 5 nodes and 7 directed arcs . Page 10 of 26
Adjacency of Nodes b c d e a Node b is adjacent to node a . (But node a is NOT adjacent to node b .) Node b is adjacent to node d . (But node d is NOT adjacent to node b .) Node e is adjacent to node c . (But node c is NOT adjacent to node e .) And so on.

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 26

L22_Graph - Graph b e a c g d f A graph with 7 nodes and 9...

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

View Full Document
Ask a homework question - tutors are online