MYP Extended Mathematics 11.1 Network Types Questionbank

Why does a metro map often show lines as perfectly horizontal, vertical, or at 45-degree angles, even if the actual tracks curve and turn geographically?

True or False: Two network drawings are considered mathematically identical (the same graph) if they share the same vertices and edge connections, even if one drawing has crossing lines and the other does not.

$2n$

$n(n-1)$

$n^2$

$\frac{n(n-1)}{2}$

Task $C$ must be completed before 4 other tasks can start

Task $C$ has 4 prerequisites that must be finished first

Task $C$ takes 4 hours to complete

There are 4 different ways to complete Task $C$

There are 50 links on page $P$ pointing to other pages

Page $P$ is exactly 50 edges away from the website's homepage

There are 50 other pages in the network that contain a link to page $P$

Page $P$ is connected to 50 other pages by symmetric, two-way links

Because the order of the vertices must remain constant

To show that the graph is bipartite

Because graph theory focuses on connectivity rather than exact geometry

To ensure the graph is complete

True

False