Difference between revisions of "Graphs"
Mfrederick (talk | contribs) (→What is a graph) |
Mfrederick (talk | contribs) (→What is a graph) |
||
| Line 2: | Line 2: | ||
[[File:Graph-1.jpg|thumb|200px]] | [[File:Graph-1.jpg|thumb|200px]] | ||
A graph is an abstract data structure. It can be used to solve routine problems. | A graph is an abstract data structure. It can be used to solve routine problems. | ||
| + | |||
| + | Vertices connected by an edge (see picture) are called Neighbours. | ||
| + | |||
| + | The degree of a vertex is how many things are connected to it, in the picture, there would be 2. | ||
==Terms== | ==Terms== | ||
Revision as of 12:44, 26 November 2017
Contents
What is a graph
A graph is an abstract data structure. It can be used to solve routine problems.
Vertices connected by an edge (see picture) are called Neighbours.
The degree of a vertex is how many things are connected to it, in the picture, there would be 2.
