Print| S NO | Assessment statement | Grade | Teacher’s notes |
| 1 | Describe how the web can be represented as a directed graph. | The vertices (nodes) represent web pages and the edges represent hyperlinks. It is not a complete graph. The directed graph formed by the web is known as the web graph. LINK Mathematics: graph theory. |
|
| 2 | Outline the difference between the web graph and sub-graphs. | A sub-graph will be assumed to be a set of pages linked to one specific topic. | |
| 3 | Describe the main features of the web graph such as bowtie structure,strongly connected core (SCC),diameter. | Students must be aware the web has a structure that has emerged from the behaviour of web users. | |
| 4 | Explain the role of graph theory in determining the connectivity of the web. | LINK Mathematics: graph theory. | |
| 5 | Explain that search engines and web crawling use the web graph to access information. | Students should be aware of the Page Rank algorithm and explain how it works. No calculations are required. |
|
| 6 | Discuss whether power laws are appropriate to predict the development of the web. | . |