Web graph and sub-graphs: Difference between revisions
Mr. MacKenty (talk | contribs) No edit summary |
Mr. MacKenty (talk | contribs) |
||
| Line 9: | Line 9: | ||
== Do you understand this? == | == Do you understand this? == | ||
<html> | |||
<iframe src="https://assess.computersciencelearning.org/h5p/24/embed" width="846" height="239" frameborder="0" allowfullscreen="allowfullscreen"></iframe><script src="https://assess.computersciencelearning.org/modules/h5p/vendor/h5p/h5p-core/js/h5p-resizer.js" charset="UTF-8"></script> | |||
</html> | |||
== Standards == | == Standards == | ||
Revision as of 16:17, 1 January 2020
Web Science[1]
A web graph[edit]
The webgraph describes the directed links between pages of the World Wide Web. A graph, in general, consists of several vertices, some pairs connected by edges. In a directed graph, edges are directed lines or arcs. The webgraph is a directed graph, whose vertices correspond to the pages of the WWW, and a directed edge connects page X to page Y if there exists a hyperlink on page X, referring to page Y.[2]
A sub graph[edit]
A graph whose vertices and edges are subsets of another graph.[3]
Do you understand this?[edit]
Standards[edit]
These standards are used from the IB Computer Science Subject Guide[4]
- Outline the difference between the web graph and sub-graphs.
References[edit]
- ↑ http://www.flaticon.com/
- ↑ https://en.wikipedia.org/wiki/Webgraph
- ↑ Paul E. Black and Alen Lovrencic, "subgraph", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 17 December 2004. (accessed 19 January 2018) Available from: https://www.nist.gov/dads/HTML/subgraph.html
- ↑ IB Diploma Programme Computer science guide (first examinations 2014). Cardiff, Wales, United Kingdom: International Baccalaureate Organization. January 2012.