|
|
|
| Zobacz też: |
Graph theory is the branch of mathematics that examines the properties of graphs. See glossary of graph theory for common terms and their definition.
Informally, a graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs), which can also have associated directions. Typically, a graph is depicted as a set of dots (i.e., vertices) connected by lines (i.e., edges), with an arrowhead on a line representing a directed arc.
Such graphs can be used to represent and analyze a variety of systems and problems, including colorability problems, shortest path algorithms and spanning trees.
Resources:
This category has the following 15 subcategories, out of 18 total.
AG |
G cont.I |
MNOR |
The following 184 pages are in this category, out of 205 total. Updates to this list can occasionally be delayed for a few days.
This category contains only the following file.
 |