MYP Extended Mathematics 11 Graph Theory and Vectors Questionbank

In a directed graph representing a website's internal link structure, page $P$ has an in-degree of 50 and an out-degree of 2. Based on this information, which of the following is true?

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?

$\mathbf{c} + \mathbf{b} - \mathbf{a}$

$\mathbf{a} - \mathbf{b} + \mathbf{c}$

$\mathbf{a} + \mathbf{b} + \mathbf{c}$

$\mathbf{a} + \mathbf{b} - \mathbf{c}$

$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