Graph theory and connectivity of the web

From Computer Science Wiki
Revision as of 10:21, 22 January 2018 by Mr. MacKenty (talk | contribs)
Web Science[1]


File:Bowtie.jpg

Do you understand this?[edit]

Standards[edit]

These standards are used from the IB Computer Science Subject Guide[2]

  • Describe the main features of the web graph such as bowtie structure, strongly connected core (SCC), diameter.
  • Explain the role of graph theory in determining the connectivity of the web.



References[edit]

  1. http://www.flaticon.com/
  2. IB Diploma Programme Computer science guide (first examinations 2014). Cardiff, Wales, United Kingdom: International Baccalaureate Organization. January 2012.