Why Graphs Exist and What Trees Cannot Model in DSA C - Quick Recap

Recall & Review

beginner

What is a key limitation of trees that graphs overcome?

Trees cannot model relationships where nodes have multiple parents or cycles. Graphs can represent these complex connections.

beginner

Why do graphs exist in data structures?

Graphs exist to represent complex relationships like networks, where connections can be many-to-many and cycles can occur, which trees cannot model.

intermediate

Explain with an example a situation where a tree structure fails but a graph works.

In a social network, a person can have many friends (multiple parents), and friendships can form cycles. Trees cannot represent this, but graphs can.

beginner

What does it mean when we say trees are 'acyclic' and graphs can have 'cycles'?

Trees have no loops; you cannot start at one node and return to it by following edges. Graphs can have cycles, meaning loops are allowed.

intermediate

Can a tree be considered a special type of graph? Why or why not?

Yes, a tree is a special kind of graph that is connected and has no cycles. But not all graphs are trees because graphs can have cycles and multiple connections.

Which structure can represent multiple parents for a single node?

A Linked List

B Tree

C Graph

D Array

Graphs allow nodes to have multiple parents or connections; trees do not.

What is a key feature that trees do NOT have but graphs can have?

A Nodes

B Cycles

C Edges

D Root node

Trees are acyclic, meaning they cannot have cycles; graphs can have cycles.

Why can't trees model social networks well?

A Because social networks have cycles and multiple connections

B Because trees are too big

C Because trees have no nodes

D Because trees are unordered

Social networks have complex connections and cycles, which trees cannot represent.

Which of these is true about trees?

A They have exactly one path between any two nodes

B They can have cycles

C Nodes can have multiple parents

D They are always disconnected

Trees have exactly one path between any two nodes because they are connected and acyclic.

Graphs are used when:

A Data is linear

B Data is strictly hierarchical

C Only one parent per node is allowed

D Relationships are complex with cycles and multiple connections

Graphs model complex relationships including cycles and multiple connections.

Explain why trees cannot model certain real-world relationships and how graphs solve this problem.

Think about social networks or road maps.

Describe the main differences between trees and graphs in terms of structure and use cases.

Consider hierarchy vs network.