9.8 Graph Concepts Summary

A concept map for the term “graph”

Answer TRUE or FALSE.

An acyclic graph can have cycles.

  • Look at these terms on the concept map.

A Graph data structure contains ______

  • Look at these terms on the concept map.

Another name for “Directed graph” is ______

  • Look at these terms on the concept map.

Which of the following is true?

  • Look at these terms on the concept map.

A Graph data structure can be implemented by ______

  • Look at these terms on the concept map.

A directed graph that has no cycles is a(n) _____

  • Look at these terms on the concept map.

Which of these terms does not fit with the others?

  • Look at these terms on the concept map.

Which of the following are a type of graph data structure?

  • Look at these terms on the concept map.