Annotated edit history of
GraphTheory version 2, including all changes.
View license author blame.
| Rev |
Author |
# |
Line |
| 1 |
StuartYeates |
1 |
The theory of graphs. |
| |
|
2 |
|
| 2 |
StuartYeates |
3 |
A graph is a set of ''vertices'' connected by ''edges.'' The edges may or may not be ''directed.'' |
| 1 |
StuartYeates |
4 |
|
| |
|
5 |
One of the famous examples used in GraphTheory is the BridgesOfKönigsberg. |
| |
|
6 |
|
| 2 |
StuartYeates |
7 |
GraphTheory is widely used in computer science for things like call graphs, [Algorithm]s and so forth. GraphTheory relies heavily on SetTheory, and many common algorithms involve partitioning (or colouring) vertices into sets. |
