Category:Graph theory

From Wikipedia, the free encyclopedia

Wikimedia Commons has media related to:

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:


(previous 200) (next 200)

Pages in category "Graph theory"

The following 183 pages are in this category, out of 203 total. Updates to this list can occasionally be delayed for a few days.

1

A

B

C

D

E

E cont.

F

G

H

I

K

L

M

M cont.

N

O

P

Q

R

S

T

Media in category "Graph theory"

This category contains only the following file.

Complete graph K9.sv...
20,853 bytes
(previous 200) (next 200)