Computer Science · Oct / Nov 2016 · Paper 2 HL · Question 13
Not on the 2027 syllabusWeb graph bowtie, search ranking and folksonomies are not in 2027.
IBCS
As printed in the paper
The question as text
13. The bowtie structure of the web is a representation of the navigational links among web pages, expressed with directed graphs. In the model some parts are identified, such as the strongly connected core (SCC), the IN and OUT of the web graph, the tendrils, and the tube. [Source: adapted from A Broder, et al., (2008), Graph structure in the web. Computer networks, 33 (1), pages 309–320] (Option C continues on the following page) SCC Tendrils IN OUT Tube (Option C, question 13 continued) Consider the following graph. A B C F G D H E K J L O P M Q I N
Read automatically from the paper; the printed page above is exact.
Show the answer and mark scheme
13(a)[2]
13(b)[1]
13(c)[2]
13(d)[2]
13(e)[6]
13(f)[2]
13(g)[5]
Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.