Note AcademyNote Academy

Computer Science · May / June 2024 · Paper 2 HL · Question 12

Not on the 2027 syllabusWeb graphs and their components were old web science content and are not in the 2027 course.

IBCS

As printed in the paper

The question as text

12. Figure 10 shows a web sub-graph. The adjacency matrix in Figure 11 quantifies the edges connecting the nodes. Figure 10: A web sub-graph A H C G I D E B F Figure 11: An adjacency matrix for the web sub-graph The degree of connectivity from incoming and outgoing links. OUT A B C D E F G H I IN A 0 0 0 0 0 0 0 0 0 0 Outgoing links B 0 0 0 1 1 0 0 0 0 2 C 1 0 0 0 1 1 1 1 0 5 D 0 0 1 0 1 0 1 0 0 3 E 0 0 1 1 0 0 0 0 0 2 F 0 0 0 0 0 0 0 0 0 0 G 0 0 1 1 0 0 0 1 0 3 H 1 0 0 0 0 0 1 0 0 2 I 0 0 0 0 0 0 1 1 0 2 2 0 3 3 3 1 4 3 0 Incoming links (Option C continues on the following page) (Option C, question 12 continued)

Read automatically from the paper; the printed page above is exact.

Show the answer and mark scheme
  • 12(a)[2]

  • 12(b)(i)[1]

  • 12(b)(ii)[1]

  • 12(b)(iii)[1]

  • 12(c)[4]

Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.