Glossary of graph theory

Template:Short description Template:Sister project Script error: No such module "Labelled list hatnote".

This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by lines or edges.

Template:Compact ToC

Symbols

<dt id="Script error: No such module "delink"." >Square brackets [ ] Template:Defn <dt id="Script error: No such module "delink"." >Prime symbol ' Template:Defn

A

<dt id="Script error: No such module "delink"." >absorbing Template:Defn <dt id="Script error: No such module "delink"." >achromatic Template:Defn <dt id="Script error: No such module "delink"." >acyclic Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >adjacency matrix Template:Defn <dt id="Script error: No such module "delink"." >adjacent Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >α Template:Defn <dt id="Script error: No such module "delink"." >alternating Template:Defn <dt id="Script error: No such module "delink"." >antichain Template:Defn <dt id="Script error: No such module "delink"." >anti-edge Template:Defn <dt id="Script error: No such module "delink"." >anti-triangle Template:Defn <dt id="Script error: No such module "delink"." >apex Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >arborescence Template:Defn <dt id="Script error: No such module "delink"." >arc Template:Defn <dt id="Script error: No such module "delink"." >arrow Template:Defn <dt id="Script error: No such module "delink"." >articulation point Template:Defn <dt id="Script error: No such module "delink"." >-ary Template:Defn <dt id="Script error: No such module "delink"." >augmenting Template:Defn <dt id="Script error: No such module "delink"." >automorphism Template:Defn

B

<dt id="Script error: No such module "delink"." >bag Template:Defn <dt id="Script error: No such module "delink"." >balanced Template:Defn <dt id="Script error: No such module "delink"." >ball Template:Defn <dt id="Script error: No such module "delink"." >bandwidth Template:Defn <dt id="Script error: No such module "delink"." >biclique Template:Defn <dt id="Script error: No such module "delink"." >biconnected Template:Defn <dt id="Script error: No such module "delink"." >binding number Template:Defn <dt id="Script error: No such module "delink"." >bipartite Template:Defn <dt id="Script error: No such module "delink"." >biregular Template:Defn <dt id="Script error: No such module "delink"." >block Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >bond Template:Defn <dt id="Script error: No such module "delink"." >book Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >boundary Template:Defn <dt id="Script error: No such module "delink"." >bramble Template:Defn <dt id="Script error: No such module "delink"." >branch Template:Defn <dt id="Script error: No such module "delink"." >branch-decomposition Template:Defn <dt id="Script error: No such module "delink"." >branchwidth Template:Defn <dt id="Script error: No such module "delink"." >bridge Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >bridgeless Template:Defn <dt id="Script error: No such module "delink"." >butterfly Template:Defn Template:Defn

C

<dt id="Script error: No such module "delink"." >C Template:Defn <dt id="Script error: No such module "delink"." >cactus Template:Defn <dt id="Script error: No such module "delink"." >cage Template:Defn <dt id="Script error: No such module "delink"." >canonical <dt id="Script error: No such module "delink"." >canonization Template:Defn <dt id="Script error: No such module "delink"." >card Template:Defn <dt id="Script error: No such module "delink"." >carving width Template:Defn <dt id="Script error: No such module "delink"." >caterpillar Template:Defn <dt id="Script error: No such module "delink"." >center Template:Defn <dt id="Script error: No such module "delink"." >centroid Template:Defn <dt id="Script error: No such module "delink"." >chain Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >Cheeger constant Template:Defn <dt id="Script error: No such module "delink"." >cherry Template:Defn <dt id="Script error: No such module "delink"." >χ Template:Defn <dt id="Script error: No such module "delink"." >child Template:Defn <dt id="Script error: No such module "delink"." >chord <dt id="Script error: No such module "delink"." >chordal Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >chromatic Template:Defn <dt id="Script error: No such module "delink"." >choosable <dt id="Script error: No such module "delink"." >choosability Template:Defn <dt id="Script error: No such module "delink"." >circle Template:Defn <dt id="Script error: No such module "delink"." >circuit Template:Defn <dt id="Script error: No such module "delink"." >circumference Template:Defn <dt id="Script error: No such module "delink"." >class Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >claw Template:Defn <dt id="Script error: No such module "delink"." >clique Template:Defn <dt id="Script error: No such module "delink"." >clique tree Template:Defn <dt id="Script error: No such module "delink"." >clique-width Template:Defn <dt id="Script error: No such module "delink"." >closed Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >closure Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >co- Template:Defn <dt id="Script error: No such module "delink"." >color <dt id="Script error: No such module "delink"." >coloring Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >commuting graph Template:Defn <dt id="Script error: No such module "delink"." >comparability Template:Defn <dt id="Script error: No such module "delink"." >complement Template:Defn <dt id="Script error: No such module "delink"." >complete Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >component Template:Defn <dt id="Script error: No such module "delink"." >condensation Template:Defn <dt id="Script error: No such module "delink"." >cone Template:Defn <dt id="Script error: No such module "delink"." >connect Template:Defn <dt id="Script error: No such module "delink"." >connected Template:Defn <dt id="Script error: No such module "delink"." >connected component Template:Defn <dt id="Script error: No such module "delink"." >contraction Template:Defn <dt id="Script error: No such module "delink"." >converse Template:Defn <dt id="Script error: No such module "delink"." >core Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >cotree Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >cover Template:Defn <dt id="Script error: No such module "delink"." >critical Template:Defn <dt id="Script error: No such module "delink"." >cube <dt id="Script error: No such module "delink"." >cubic Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >cut <dt id="Script error: No such module "delink"." >cut-set Template:Defn <dt id="Script error: No such module "delink"." >cut point Template:Defn <dt id="Script error: No such module "delink"." >cut space Template:Defn <dt id="Script error: No such module "delink"." >cycle Template:Defn Template:Defn

D

<dt id="Script error: No such module "delink"." >DAG Template:Defn <dt id="Script error: No such module "delink"." >deck Template:Defn <dt id="Script error: No such module "delink"." >decomposition Template:Defn <dt id="Script error: No such module "delink"." >degenerate <dt id="Script error: No such module "delink"." >degeneracy Template:Defn <dt id="Script error: No such module "delink"." >degree Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >Δ, δ Template:Defn <dt id="Script error: No such module "delink"." >density Template:Defn <dt id="Script error: No such module "delink"." >depth Template:Defn <dt id="Script error: No such module "delink"." >diameter Template:Defn <dt id="Script error: No such module "delink"." >diamond Template:Defn <dt id="Script error: No such module "delink"." >diconnected Template:Defn <dt id="Script error: No such module "delink"." >digon Template:Defn <dt id="Script error: No such module "delink"." >digraph Template:Defn <dt id="Script error: No such module "delink"." >dipath Template:Defn <dt id="Script error: No such module "delink"." >direct predecessor Template:Defn <dt id="Script error: No such module "delink"." >direct successor Template:Defn <dt id="Script error: No such module "delink"." >directed Template:Defn <dt id="Script error: No such module "delink"." >directed arc Template:Defn <dt id="Script error: No such module "delink"." >directed edge Template:Defn <dt id="Script error: No such module "delink"." >directed line Template:Defn <dt id="Script error: No such module "delink"." >directed path Template:Defn <dt id="Script error: No such module "delink"." >direction Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >disconnect Template:Defn <dt id="Script error: No such module "delink"." >disconnected Template:Defn <dt id="Script error: No such module "delink"." >disjoint Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >dissociation number Template:Defn <dt id="Script error: No such module "delink"." >distance Template:Defn <dt id="Script error: No such module "delink"." >domatic Template:Defn <dt id="Script error: No such module "delink"." >dominating Template:Defn <dt id="Script error: No such module "delink"." >dualTemplate:Defn

E

<dt id="Script error: No such module "delink"." >E Template:Defn <dt id="Script error: No such module "delink"." >ear Template:Defn <dt id="Script error: No such module "delink"." >ear decomposition Template:Defn <dt id="Script error: No such module "delink"." >eccentricity Template:Defn <dt id="Script error: No such module "delink"." >edge Template:Defn <dt id="Script error: No such module "delink"." >edge cut Template:Defn <dt id="Script error: No such module "delink"." >edge set Template:Defn <dt id="Script error: No such module "delink"." >edgeless graph Template:Defn <dt id="Script error: No such module "delink"." >embedding Template:Defn <dt id="Script error: No such module "delink"." >empty graph Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >end Template:Defn <dt id="Script error: No such module "delink"." >endpoint Template:Defn <dt id="Script error: No such module "delink"." >enumeration Template:Defn <dt id="Script error: No such module "delink"." >Eulerian Template:Defn <dt id="Script error: No such module "delink"." >even Template:Defn <dt id="Script error: No such module "delink"." >expander Template:Defn <dt id="Script error: No such module "delink"." >expansion Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn

F

<dt id="Script error: No such module "delink"." >face Template:Defn <dt id="Script error: No such module "delink"." >factor Template:Defn <dt id="Script error: No such module "delink"." >factorization Template:Defn <dt id="Script error: No such module "delink"." >family Template:Defn <dt id="Script error: No such module "delink"." >finite Template:Defn <dt id="Script error: No such module "delink"." >first order Template:Defn <dt id="Script error: No such module "delink"." >-flap Template:Defn <dt id="Script error: No such module "delink"." >forbidden Template:Defn <dt id="Script error: No such module "delink"." >forcing graph Template:Defn <dt id="Script error: No such module "delink"." >forest Template:Defn <dt id="Script error: No such module "delink"." >free edge Template:Defn <dt id="Script error: No such module "delink"." >free vertex Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >Frucht Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >full Template:Defn <dt id="Script error: No such module "delink"." >functional graph Template:Defn

G

<dt id="Script error: No such module "delink"." >G Template:Defn <dt id="Script error: No such module "delink"." >genus Template:Defn <dt id="Script error: No such module "delink"." >geodesic Template:Defn <dt id="Script error: No such module "delink"." >giant Template:Defn <dt id="Script error: No such module "delink"." >girth Template:Defn <dt id="Script error: No such module "delink"." >graph Template:Defn <dt id="Script error: No such module "delink"." >greedy Template:Defn <dt id="Script error: No such module "delink"." >Grötzsch Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >Grundy number Template:Defn

H

<dt id="Script error: No such module "delink"." >H Template:Defn <dt id="Script error: No such module "delink"." >H-coloring Template:Defn <dt id="Script error: No such module "delink"." >H-free Template:Defn <dt id="Script error: No such module "delink"." >Hadwiger Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >Hamiltonian Template:Defn <dt id="Script error: No such module "delink"." >haven Template:Defn <dt id="Script error: No such module "delink"." >height Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >hereditary Template:Defn <dt id="Script error: No such module "delink"." >hexagon Template:Defn <dt id="Script error: No such module "delink"." >hole Template:Defn <dt id="Script error: No such module "delink"." >homomorphic equivalence Template:Defn <dt id="Script error: No such module "delink"." >homomorphism Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >hyperarc Template:Defn <dt id="Script error: No such module "delink"." >hyperedge Template:Defn <dt id="Script error: No such module "delink"." >hypercube Template:Defn <dt id="Script error: No such module "delink"." >hypergraph Template:Defn <dt id="Script error: No such module "delink"." >hypo- Template:Defn

I

<dt id="Script error: No such module "delink"." >in-degree Template:Defn <dt id="Script error: No such module "delink"." >incidence Template:Defn <dt id="Script error: No such module "delink"." >incidence matrix Template:Defn <dt id="Script error: No such module "delink"." >incident Template:Defn <dt id="Script error: No such module "delink"." >incomparability Template:Defn <dt id="Script error: No such module "delink"." >independent Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >indifference Template:Defn <dt id="Script error: No such module "delink"." >induced Template:Defn <dt id="Script error: No such module "delink"." >inductive Template:Defn <dt id="Script error: No such module "delink"." >infinite Template:Defn <dt id="Script error: No such module "delink"." >internal Template:Defn <dt id="Script error: No such module "delink"." >intersection Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >interval Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >invariant Template:Defn <dt id="Script error: No such module "delink"." >inverted arrow Template:Defn <dt id="Script error: No such module "delink"." >isolated Template:Defn <dt id="Script error: No such module "delink"." >isomorphic Template:Defn <dt id="Script error: No such module "delink"." >isomorphism Template:Defn <dt id="Script error: No such module "delink"." >isoperimetric Template:Defn <dt id="Script error: No such module "delink"." >isthmus Template:Defn

J

<dt id="Script error: No such module "delink"." >join Template:Defn

K

<dt id="Script error: No such module "delink"." >K Template:Defn <dt id="Script error: No such module "delink"." >κ Template:Defn <dt id="Script error: No such module "delink"." >kernel Template:Defn <dt id="Script error: No such module "delink"." >knot Template:Defn

L

<dt id="Script error: No such module "delink"." >L Template:Defn <dt id="Script error: No such module "delink"." >label Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >leaf Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >length Template:Defn <dt id="Script error: No such module "delink"." >level Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >line Template:Defn <dt id="Script error: No such module "delink"." >linkage Template:Defn <dt id="Script error: No such module "delink"." >list Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >local Template:Defn <dt id="Script error: No such module "delink"." >loop Template:Defn

M

<dt id="Script error: No such module "delink"." >magnification Template:Defn <dt id="Script error: No such module "delink"." >matching Template:Defn <dt id="Script error: No such module "delink"." >maximal Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >maximum Template:Defn <dt id="Script error: No such module "delink"." >median Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >Meyniel Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >minimal Template:Defn <dt id="Script error: No such module "delink"." >minimum cut Template:Defn <dt id="Script error: No such module "delink"." >minor Template:Defn <dt id="Script error: No such module "delink"." >mixed Template:Defn <dt id="Script error: No such module "delink"." >modular Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >monotone Template:Defn <dt id="Script error: No such module "delink"." >Moore graph Template:Defn <dt id="Script error: No such module "delink"." >multigraph Template:Defn <dt id="Script error: No such module "delink"." >multiple adjacency Template:Defn <dt id="Script error: No such module "delink"." >multiplicity Template:Defn

N

<dt id="Script error: No such module "delink"." >N Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >neighbor <dt id="Script error: No such module "delink"." >neighbour Template:Defn <dt id="Script error: No such module "delink"." >neighborhood <dt id="Script error: No such module "delink"." >neighbourhood Template:Defn <dt id="Script error: No such module "delink"." >network Template:Defn <dt id="Script error: No such module "delink"." >node Template:Defn <dt id="Script error: No such module "delink"." >non-edge Template:Defn <dt id="Script error: No such module "delink"." >null graph Template:Defn

O

<dt id="Script error: No such module "delink"." >odd Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >open Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >Template:Vanchor Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >orientation <dt id="Script error: No such module "delink"." >oriented Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >out-degree Template:Defn <dt id="Script error: No such module "delink"." >outer Template:Defn <dt id="Script error: No such module "delink"." >outerplanar Template:Defn

P

<dt id="Script error: No such module "delink"." >parent Template:Defn <dt id="Script error: No such module "delink"." >path Template:Defn <dt id="Script error: No such module "delink"." >path decomposition Template:Defn <dt id="Script error: No such module "delink"." >pathwidth Template:Defn <dt id="Script error: No such module "delink"." >pendant Template:Defn <dt id="Script error: No such module "delink"." >perfect Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >peripheral Template:Defn Script error: No such module "anchor".Template:Defn <dt id="Script error: No such module "delink"." >Petersen Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >planar Template:Defn <dt id="Script error: No such module "delink"." >polytree Template:Defn <dt id="Script error: No such module "delink"." >power Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >predecessor Template:Defn <dt id="Script error: No such module "delink"." >prime Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >proper Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >property Template:Defn <dt id="Script error: No such module "delink"." >pseudoforest Template:Defn <dt id="Script error: No such module "delink"." >pseudograph Template:Defn

Q

<dt id="Script error: No such module "delink"." >quasi-line graph Template:Defn <dt id="Script error: No such module "delink"." >quasi-random graph sequence Template:Defn <dt id="Script error: No such module "delink"." >quiver Template:Defn

R

<dt id="Script error: No such module "delink"." >radius Template:Defn <dt id="Script error: No such module "delink"." >Ramanujan Template:Defn <dt id="Script error: No such module "delink"." >ray Template:Defn <dt id="Script error: No such module "delink"." >reachability Template:Defn <dt id="Script error: No such module "delink"." >reachable Template:Defn <dt id="Script error: No such module "delink"." >recognizable Template:Defn <dt id="Script error: No such module "delink"." >reconstruction Template:Defn <dt id="Script error: No such module "delink"." >rectangle Template:Defn <dt id="Script error: No such module "delink"." >regular Template:Defn <dt id="Script error: No such module "delink"." >regular tournament Template:Defn <dt id="Script error: No such module "delink"." >reverse Template:Defn <dt id="Script error: No such module "delink"." >root Template:Defn Template:Defn

S

<dt id="Script error: No such module "delink"." >saturated Template:Defn <dt id="Script error: No such module "delink"." >searching number Template:Defn <dt id="Script error: No such module "delink"." >second order Template:Defn <dt id="Script error: No such module "delink"." >self-loop Template:Defn <dt id="Script error: No such module "delink"." >separating vertex Template:Defn <dt id="Script error: No such module "delink"." >separation number Template:Defn <dt id="Script error: No such module "delink"." >sibling Template:Defn Script error: No such module "anchor".<dt id="Script error: No such module "delink"." >simple Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >sink Template:Defn <dt id="Script error: No such module "delink"." >size Template:Defn <dt id="Script error: No such module "delink"." >small-world network Template:Defn <dt id="Script error: No such module "delink"." >snark Template:Defn <dt id="Script error: No such module "delink"." >source Template:Defn <dt id="Script error: No such module "delink"." >space Template:Defn <dt id="Script error: No such module "delink"." >spanner Template:Defn <dt id="Script error: No such module "delink"." >spanning Template:Defn <dt id="Script error: No such module "delink"." >sparse Template:Defn <dt id="Script error: No such module "delink"." >spectral <dt id="Script error: No such module "delink"." >spectrum Template:Defn <dt id="Script error: No such module "delink"." >split Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >square Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >stable Template:Defn <dt id="Script error: No such module "delink"." >star Template:Defn <dt id="Script error: No such module "delink"." >strength Template:Defn <dt id="Script error: No such module "delink"." >strong Template:Defn Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >subforest Template:Defn <dt id="Script error: No such module "delink"." >subgraph Template:Defn <dt id="Script error: No such module "delink"." >subtree Template:Defn <dt id="Script error: No such module "delink"." >successor Template:Defn <dt id="Script error: No such module "delink"." >superconcentrator Template:Defn <dt id="Script error: No such module "delink"." >supergraph Template:Defn

T

<dt id="Script error: No such module "delink"." >theta Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >Thomsen graph Template:Defn <dt id="Script error: No such module "delink"." >topological Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >totally disconnected Template:Defn <dt id="Script error: No such module "delink"." >tour Template:Defn <dt id="Script error: No such module "delink"." >tournament Template:Defn <dt id="Script error: No such module "delink"." >traceable Template:Defn <dt id="Script error: No such module "delink"." >trail Template:Defn <dt id="Script error: No such module "delink"." >transitive Template:Defn <dt id="Script error: No such module "delink"." >transpose Template:Defn <dt id="Script error: No such module "delink"." >tree Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >tree decomposition Template:Defn <dt id="Script error: No such module "delink"." >treewidth Template:Defn <dt id="Script error: No such module "delink"." >triangle Template:Defn <dt id="Script error: No such module "delink"." >trivial Template:Defn <dt id="Script error: No such module "delink"." >Turán Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >twin Template:Defn

U

<dt id="Script error: No such module "delink"." >unary vertex Template:Defn <dt id="Script error: No such module "delink"." >undirected Template:Defn <dt id="Script error: No such module "delink"." >uniform Template:Defn <dt id="Script error: No such module "delink"." >universal Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >unweighted graph Template:Defn <dt id="Script error: No such module "delink"." >utility graph Template:Defn

V

<dt id="Script error: No such module "delink"." >V Template:Defn <dt id="Script error: No such module "delink"." >valency Template:Defn <dt id="Script error: No such module "delink"." >vertex Template:Defn <dt id="Script error: No such module "delink"." >vertex cut <dt id="Script error: No such module "delink"." >separating set Template:Defn <dt id="Script error: No such module "delink"." >vertex set Template:Defn <dt id="Script error: No such module "delink"." >vertices Template:Defn <dt id="Script error: No such module "delink"." >Vizing Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >volume Template:Defn

W

<dt id="Script error: No such module "delink"." >Template:Mvar Template:Defn <dt id="Script error: No such module "delink"." >Wagner Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >walk Template:Defn <dt id="Script error: No such module "delink"." >weakly connected Template:Defn <dt id="Script error: No such module "delink"." >weight Template:Defn <dt id="Script error: No such module "delink"." >weighted graph Template:Defn <dt id="Script error: No such module "delink"." >well-colored Template:Defn <dt id="Script error: No such module "delink"." >well-covered Template:Defn <dt id="Script error: No such module "delink"." >wheel Template:Defn <dt id="Script error: No such module "delink"." >width Template:Defn Template:Defn Template:Defn Template:Defn <dt id="Script error: No such module "delink"." >windmill Template:Defn

References

Script error: No such module "Check for unknown parameters".

Template:Sister project

he:גרף (תורת הגרפים)#תת גרף

Glossary of graph theory

Contents

Symbols

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

See also

References

Navigation menu

Glossary of graph theory

Symbols

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

See also

References

Navigation menu

Search