Perplex
  • Dashboard
Topics
2D & 3D GeometryVoronoi DiagramsTrig equations & identitiesVectorsGraph Theory
Paper 3
Plus
Calculator Skills
Review VideosFormula BookletAll Study Sets
Sign UpLogin
Perplex
Perplex
  • Dashboard
Topics
2D & 3D GeometryVoronoi DiagramsTrig equations & identitiesVectorsGraph Theory
Paper 3
Plus
Calculator Skills
Review VideosFormula BookletAll Study Sets
Sign UpLogin
Perplex
IB Math AIHL
/
Graph Theory
/
Problem Bank
IB Math AIHL
/
Graph Theory
/
Problem Bank

Ask Plex AI about this problem

Get hints, ask questions, and work through this problem step by step

I'm Plex, here to help with problems on this worksheet!

Ask Plex AI about this problem

Get hints, ask questions, and work through this problem step by step

I'm Plex, here to help with problems on this worksheet!
[Maximum mark: 4]
<p>A graph with 4 vertices and 6 edges.</p><p>Vertices: A, B, C, D.</p><p>Edges:</p><p>- A directed edge from A to B.</p><p>- A directed edge from B to C.</p><p>- A directed edge from C to D.</p><p>- A directed edge from A to D.</p><p>- A directed edge from B to D.</p><p>- A directed edge from C to A.</p>
  1. State with reason whether the graph above is strongly connected.

    [2]
    1 free
  2. Hence, find the number of paths of length ​5​ starting at ​D​ and ending at ​A.

    [2]
[Maximum mark: 4]
<p>A graph with 4 vertices and 6 edges.</p><p>Vertices: A, B, C, D.</p><p>Edges:</p><p>- A directed edge from A to B.</p><p>- A directed edge from B to C.</p><p>- A directed edge from C to D.</p><p>- A directed edge from A to D.</p><p>- A directed edge from B to D.</p><p>- A directed edge from C to A.</p>
  1. State with reason whether the graph above is strongly connected.

    [2]
    1 free
  2. Hence, find the number of paths of length ​5​ starting at ​D​ and ending at ​A.

    [2]