Category:Graph theory.html
 
| ca | de | en | es | fr | it | nl | no | pl | pt | ru | ro | fi | sv | tr | vo |


 

The main article for this category is Graph theory.
Search Wikimedia Commons Wikimedia Commons has media related to: Graph theory

Graph theory is the branch of mathematics that examines the properties of mathematical graphs. See glossary of graph theory for common terms and their definition.

Informally, this type of 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.

For info on other types of graphs see graphs.

Resources:

Subcategories

This category has the following 22 subcategories, out of 22 total.

A

C

D

E

E cont.

G

I

M

N

O

O cont.

R

T

Pages in category "Graph theory"

The following 103 pages are in this category, out of 103 total. This list may not reflect recent changes (learn more).

A

B

C

D

E

E cont.

F

G

H

I

K

L

L cont.

M

N

P

R

S

T

U

V

All Right Reserved © 2007, Designed by Stylish Blog.