Category:Graph theory

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
Category Graph theory on sister projects:
WiktionaryWiktionaryWiktionary
Wiktionary

en:  fr:  

Wikibooks
Wikibooks

en:  

Wikiversity
Wikiversity

fr:  en:  

graph theory 
study of graphs, which are mathematical structures used to model pairwise relations between objects
Wikipedia-logo-v2.svg Wikipedia
Wikiquote-logo.svg Wikiquote
Instance ofacademic discipline,
academic major
Subclass oftheory
Part ofdiscrete mathematics,
computer science
Has part
  • network theory
Authority control
GND ID: 4113782-6
Wikidata
Blue pencil.svg
English: 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 information on other types of graphs see graphs (disambiguation).

Resources:

Subcategories

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

*

A

C

D

E

G

H

I

M

N

P

Q

R

S

T

V

Pages in category "Graph theory"

The following 2 pages are in this category, out of 2 total.

Media in category "Graph theory"

The following 200 files are in this category, out of 530 total.

(previous page) (next page)(previous page) (next page)