Trees, Directed Graphs and Weighted Graphs

Which of the following is a directed graph? (choose 3 out of the 4)

• 
• 
• 
• 

Imagine John is a passionate gardener who loves to arrange his plants in a unique tree structure. Can you guess how many edges this tree will have if there are n plants in his garden?

• n - 1 edges

• n + 1 edges

• n edges

• n - 2 edges

Imagine you're a squirrel in a magical forest. You're building a tree house with 8 rooms, each room being a vertex. How many bridges (edges) would you need to connect all the rooms?

• 6

• 7

• 9

• 10

Imagine you're a botanist exploring a magical forest! Which of these characteristics would you find in the enchanting trees around you? (Choose 2)

• They are free from any cycles

• They are not connected to each other

• They are connected in some way

• They contain mysterious cycles

Imagine you're a squirrel in a forest, hopping from branch to branch. If you hop across 9 branches (edges), how many trees (vertices) will you have visited?

• 8

• 9

• 10

• 7

Tags

CCSS.6.G.A.4

Imagine you're in a city where the roads are like directed graphs. What would they resemble?

• Two-way bustling streets

• One-way thrilling streets

Tags

CCSS.5.G.A.2

Let's play a game of 'Find the Cycle'! Can you spot if the cycle EFGEHFE is hiding somewhere?

• Yes, I found it!

• No, it's not there.

Imagine you're an adventurer in a mystical world. You come across four magical paths, each represented by a unique sequence of numbers. However, one of these paths is an illusion and doesn't actually exist. Can you figure out which one it is?

• 4312

• 0123054

• 54321

• 31230

Let's play a game! Can you guess what these graphs all have in common?

• Are they Directed graphs?

• Could they be Weighted Graphs?

• Maybe they are Tree Graphs?

• Or are they Simple Graphs?

Why wouldn't the graph below be invited to the 'Tree Party'?

• Because it didn't dress up in odd degrees like all the other vertices

• Because it brought a cycle, which is a big no-no at the 'Tree Party'

• Because it didn't follow the even degree dress code for vertices

• Because it didn't bring a cycle, which is a must-have accessory at the 'Tree Party'