Lesson 05/05/2020 Graphs

Question 1

What are graphs used for

Answer 1

They are used to model networks

Question 2

name 3 ways graphs can be used

Answer 2

Used to model:

• navigation systems
• web page links
• Data transmissions

Question 3

what are graphs drawn with

Answer 3

vertex’s and edge’s

Question 4

how can graphs be represented

Answer 4

• like this: {a,b,c,d,e}
• as a adjacent matrix graph
• as a adjacency list graph

Question 5

pros and cons of a adjacent matrix

Answer 5

pros:
-easy and quick to work with
-adding new edges is easier
cons:
-hard to delete individual nodes
-takes up memory with empty space