Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; plgContentJComments has a deprecated constructor in /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php on line 25 Call Stack: 0.0001 362456 1. {main}() /var/www/astarmathsandphysics/index.php:0 0.1350 1211848 2. Joomla\CMS\Application\SiteApplication->execute() /var/www/astarmathsandphysics/index.php:49 0.1350 1211848 3. Joomla\CMS\Application\SiteApplication->doExecute() /var/www/astarmathsandphysics/libraries/src/Application/CMSApplication.php:267 0.2061 4039936 4. Joomla\CMS\Application\SiteApplication->dispatch() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:233 0.2074 4067520 5. Joomla\CMS\Component\ComponentHelper::renderComponent() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:194 0.2081 4085232 6. Joomla\CMS\Component\ComponentHelper::executeComponent() /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:356 0.2081 4102240 7. require_once('/var/www/astarmathsandphysics/components/com_content/content.php') /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:381 0.2088 4109976 8. ContentController->execute() /var/www/astarmathsandphysics/components/com_content/content.php:42 0.2088 4109976 9. ContentController->display() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:710 0.2602 4340016 10. ContentController->display() /var/www/astarmathsandphysics/components/com_content/controller.php:113 0.2616 4357416 11. Joomla\CMS\Cache\Controller\ViewController->get() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:663 0.2621 4378344 12. ContentViewArticle->display() /var/www/astarmathsandphysics/libraries/src/Cache/Controller/ViewController.php:102 0.2705 4444840 13. Joomla\CMS\Plugin\PluginHelper::importPlugin() /var/www/astarmathsandphysics/components/com_content/views/article/view.html.php:189 0.2705 4445096 14. Joomla\CMS\Plugin\PluginHelper::import() /var/www/astarmathsandphysics/libraries/src/Plugin/PluginHelper.php:182

Terminology of Graphs and Networks

Graph - A visual representation of a set X of objects and relationships. Each member of X is represented as a vert ex or node. Relationships are represented by edges or arcs.

Vertex or Node - A point representing a member of the set.

Edge or Arc - A link between vertices. An edge must have a vertex at each end.

Loop - An edge with the same vertex at each end.

Degree (order) of a vertex - The number of edges meeting at the vertex.

Simple graph - Contains no loops and has no more than one edge between any pair of vertices.

Walk - Sequence of edges. The end of each edge (except the last) is the start of the next.

Trail - A walk with no repeated edges.

Path - A trail in which no vertex is repeated.

Cycle - A closed path. The end of the last edge joins the start of the first.

Hamiltonian Cycle - A cycle that visits every vertex and returns to the start vertex

Hamiltonian Path - A path that visits every vertex.

Connected - There is a path between every pair of vertices in a connected graph.

Tree - Simple connected graph with no cycles.

Digraph (directed graph) - Graph with at least one edge having a direction.

Complete graph - A simple graph with each pair of vertices connected by an edge.

Eulerian Graph &-; A graph in which every path can be traversed exactly once without lifting pen from paper. An Eulerian graph is connected and the degree of every vertex is even.

Incidence Matrix - Matrix representation of a graph. Elements of the matrix show the number of edges connecting the vertices represented by the row and column of the matrix.

Isomorphic - Graphs are isomorphic if one can be deformed to make the other. The vertices can be moved and the edges straightened or bent to do this.

Planar graph - A graph that can be drawn such that no edges cross.

Bipartite graph - A graph joining two sets of objects. Every edge starts in one set and ends in the other.