Category:Graph theory
Sari la navigare
Sari la căutare
study of graphs, which are mathematical structures used to model pairwise relations between objects | |||||
Încarcă multimedia | |||||
Este un/o |
| ||||
---|---|---|---|---|---|
Subclasă a | |||||
Parte din | |||||
Descoperit(ă) de | |||||
Constând în | |||||
| |||||
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:
- See the resource list at Category:Charts.
Subcategorii
Această categorie conține următoarele 36 de subcategorii, dintr-un total de 36.
*
A
- Graph (abstract data type) (1 F)
C
- Chemical graphs (5 F)
- Graph components (16 F)
- Cut (graph theory) (10 F)
D
- Degeneracy (graph theory) (5 F)
- Dominating set (graph theory) (12 F)
E
F
- Friendship paradox (2 F)
H
I
- Independent set (graph theory) (12 F)
- Graph isomorphism (16 F)
M
N
P
Q
- Quivers (graph theory) (8 F)
R
- Regular maps (65 F)
- Route inspection problem (4 F)
S
- Spanish graph theory glossary (16 F)
- Subgraphs (6 F)
T
- Traveling salesman problem (39 F)
V
- Vertex cover problem (14 F)
- Videos of graph theory (14 F)
W
📚
- Malayalam graphs (image set) (10 F)
Fișiere media din categoria „Graph theory”
Următoarele 200 fișiere se află în această categorie, dintr-un total de 434.
(pagina anterioară) (pagina următoare)-
1-dimensional-range-query.svg 261x201; 21 KB
-
2b.png 149x102; 3 KB
-
2d block-mapping.png 522x438; 8 KB
-
2OptVerfahren.png 216x186; 3 KB
-
2uniformLattice37.pdf 1.275x1.650; 275 KB
-
3c.png 133x107; 3 KB
-
4,82coveringlattice.pdf 1.800x1.800; 235 KB
-
4d.png 144x107; 3 KB
-
5 room puzzle minimal.svg 512x268; 151 octeți
-
9x9 Sudoku graph neighbors (really fixed).svg 450x580; 23 KB
-
A graph with cubicity 2.svg 481x361; 5 KB
-
A hexad of regular maps.svg 620x700; 27 KB
-
A planar embedding of G (Bx and By avoid each other).jpg 618x241; 24 KB
-
A planar embedding of G (Bx and By overlap).jpg 571x272; 22 KB
-
A graph theoretic approach to the optimal slot utilization problem for naval communication networks (IA agraphoreticppro1094538519).pdf 1.275 × 1.650, 60 de pagini; 1,72 MB
-
Airports Network Map.png 6.230x3.444; 11,57 MB
-
All Simple Graphs On Three Vertices.png 271x130; 4 KB
-
ApplicationColoriaged'ungraphesimplePage23Image1.svg 600x80; 1 KB
-
AriJoshPresentation.pdf 754 × 566, 22 de pagini; 274 KB
-
Barabasi Albert 1000nodes.png 1.046x956; 74 KB
-
Barabasi albert graph.svg 1.350x450; 30 KB
-
Basic terms in graph theory Bulgarian.png 600x600; 36 KB
-
Best first search.gif 1.192x779; 323 KB
-
Better-graph-cartesian-product-2.svg 765x615; 25 KB
-
Bisected network.jpg 942x530; 91 KB
-
Blanche Descartes snark.svg 2.500x2.500; 79 KB
-
Boxicity.svg 747x384; 11 KB
-
C.elegans-brain-network.jpg 1.024x768; 270 KB
-
Captura de pantalla 2011-09-07 a las 18.45.20.png 455x211; 28 KB
-
Captura de pantalla 2011-09-07 a las 18.48.09.png 451x257; 33 KB
-
Captura de pantalla 2011-09-13 a las 00.34.39.png 542x134; 24 KB
-
Captura de pantalla 2011-09-13 a las 00.37.05.png 577x139; 22 KB
-
Captura de pantalla 2011-09-13 a las 00.37.14.png 569x131; 21 KB
-
Captura de pantalla 2011-09-13 a las 00.37.25.png 531x123; 18 KB
-
Captura de pantalla 2011-09-13 a las 00.37.26.png 520x256; 34 KB
-
Captura de pantalla 2011-09-13 a las 00.37.42.png 540x134; 24 KB
-
Captura de pantalla 2011-09-13 a las 00.37.54.png 593x242; 70 KB
-
Carro.JPG 579x466; 19 KB
-
Carro2.JPG 749x351; 22 KB
-
Casetta senza penna.jpg 179x260; 12 KB
-
CayleyCatalan.png 2.073x1.083; 147 KB
-
Centrality.svg 600x900; 476 KB
-
Chromatic polynomial.png 200x531; 39 KB
-
Ciclo em um grafo.png 570x286; 13 KB
-
Circuit with two port and equivalent signal flow graph.png 3.601x3.601; 408 KB
-
Clique-sum.svg 630x630; 7 KB
-
Closest string problem visualized.pdf 1.275x1.650; 6 KB
-
CompleteBipartite3D.svg 523x921; 7 KB
-
Composition animation.gif 427x240; 124 KB
-
Conectividad en grafos.png 1.590x384; 51 KB
-
Construction of Dual Tiling Using Incircles.png 1.229x1.077; 174 KB
-
CorrelationIconographyEsp.png 395x399; 44 KB
-
Cotree t1.png 59x36; 432 octeți
-
Courbes maximalistes ou non passant par 2 et 3 points.JPG 689x942; 115 KB
-
Crossing number inequality Ex1.svg 170x415; 1 KB
-
Csx graf ut.jpg 693x661; 96 KB
-
Cubo Teorema Euler.svg 840x118; 59 KB
-
DA-men-optimality.png 1.723x2.000; 118 KB
-
Deber matematicas.pdf 1.239 × 1.752, 11 pagini; 355 KB
-
Descriptive statistics of the web graph.pdf 1.754 × 1.239, 15 pagini; 1,35 MB
-
DiamondKG.pdf 775x625; 6 KB
-
Different stable matchings.png 1.587x1.170; 65 KB
-
DigrafoDiMultidigrafo.png 400x252; 5 KB
-
Dimostrazione4 0.PNG 305x237; 9 KB
-
Dimostrazione4 01.PNG 305x237; 7 KB
-
Dimostrazione4 1.png 305x237; 13 KB
-
Directed and Undirected.png 450x194; 22 KB
-
Directed edge representing an asymetric relation.png 256x256; 9 KB
-
Directed NetworkX Graph.png 515x389; 25 KB
-
Dissociation number.pdf 458x447; 35 KB
-
Dominated vertex.svg 468x468; 1 KB
-
Edge graceful c5.svg 260x255; 12 KB
-
Edgeless graph 7 nodes.svg 518x529; 6 KB
-
EjemploCaminoPermitido.png 1.440x702; 53 KB
-
English Wikipedia clickstream communities December 2018.png 6.025x5.297; 33,63 MB
-
Erdős–Rényi model random graphs.pdf 958x718; 12 KB
-
EsempioMultigrafo.png 400x278; 6 KB
-
Even directed graph that is not Eulerian counterexample.svg 1.266x511; 19 KB
-
Example of junction tree.png 640x480; 32 KB
-
Example of simple directed graph.svg 100x100; 5 KB
-
Example of simple undirected graph 1.svg 100x100; 10 KB
-
Example of simple undirected graph 2.svg 105x107; 11 KB
-
Example of simple undirected graph 3.svg 97x64; 7 KB
-
Example of simple undirected graph with loops.svg 114x141; 4 KB
-
Example of simple undirected graph.svg 100x100; 2 KB
-
Exemple de diagramme de Voronoï.png 273x160; 7 KB
-
Expression Graph Reduction.svg 372x524; 17 KB
-
Fary-induction.svg 445x497; 8 KB
-
Feedback arc set NP-completeness.svg 512x512; 3 KB
-
FibboCube.png 838x319; 19 KB
-
Fig1MPHF.jpg 601x915; 69 KB
-
Find-hall-violator.svg 1.571x493; 27 KB
-
Finding a Hall violator.pdf 539x220; 23 KB
-
Finished (fully expanded) Amiko hydra.png 1.472x832; 34 KB
-
Finite coxeter.png 2.346x780; 34 KB
-
First graph.jpg 1.323x1.004; 81 KB
-
Five room puzzle.png 1.025x540; 9 KB
-
Fleischner's theorem.svg 558x450; 5 KB
-
Fokszámsorozatok realizációja.png 642x342; 24 KB
-
Force-wiki.jpg 706x439; 62 KB
-
Fork-join computation.svg 903x100; 5 KB
-
Functional graph.svg 675x513; 9 KB
-
Gale-Shapley.gif 861x706; 254 KB
-
Gallai–Edmonds decomposition.svg 750x429; 26 KB
-
Gdansk graphs.png 2.968x1.098; 129 KB
-
Gdansk river.jpg 1.928x2.948; 368 KB
-
Gdansk with graph.png 554x817; 88 KB
-
Generating basis closed surfaces.svg 850x850; 89 KB
-
Geodesics moves (1).jpg 331x192; 10 KB
-
Geodesics moves.jpg 916x532; 75 KB
-
Gephi 0.9.1 Network Analysis and Visualization Software.png 1.397x871; 566 KB
-
Good spanning tree conditions.svg 392x435; 8 KB
-
Graaf gebieden.png 320x256; 6 KB
-
Grafo Iustração.gif 4.165x2.633; 52 KB
-
Grafos lista de adjacência.png 213x226; 4 KB
-
Graph 2.PNG 472x274; 7 KB
-
Graph book sample.gif 262x160; 6 KB
-
Graph C.png 104x69; 735 octeți
-
Graph C6 ChromaticNumber.PNG 666x527; 11 KB
-
Graph center example.svg 540x540; 20 KB
-
Graph comparison.jpg 850x690; 112 KB
-
Graph conductance.svg 491x304; 102 KB
-
Graph cut binary.svg 189x249; 27 KB
-
Graph cut ternary.svg 541x249; 30 KB
-
Graph eccentricity example v1.svg 591x567; 24 KB
-
Graph edge.png 960x720; 18 KB
-
Graph isomorphism.svg 502x730; 19 KB
-
Graph konigsberg with degree.png 300x300; 26 KB
-
Graph Surface Model.svg 354x266; 32 KB
-
Graph-matroid-n3.jpg 490x900; 39 KB
-
Graph-preperiodic-orbit.png 1.779x1.039; 47 KB
-
Graph-structured stack - Borneq.png 563x275; 22 KB
-
Graph-structured stack 1 - jaredwf.png 251x209; 9 KB
-
Graph-theory-tree001.svg 354x709; 8 KB
-
Graph0.svg 279x264; 2 KB
-
Graph12.svg 601x1.498; 36 KB
-
GraphDatabase PropertyGraph.png 616x436; 160 KB
-
Graphe de mouvement du cavalier 3x4.png 329x188; 34 KB
-
Graphe k partitionable.png 800x300; 20 KB
-
GraphK 3,3 Chromatic number.PNG 666x527; 12 KB
-
Graphs that are not pairwise compatibility graphs 01.jpg 1.361x364; 108 KB
-
GraphStream GraphUnderConstruction.png 571x197; 12 KB
-
GraphStream SimpleStream.png 394x118; 7 KB
-
Gráficas 2-cromáticas.png 960x720; 13 KB
-
Gráficas 2-cromáticas.svg 512x384; 23 KB
-
Hakimi nem fut végig.png 633x284; 13 KB
-
Hakimi végigfut.png 578x480; 27 KB
-
Hamilton-kör.jpg 901x289; 12 KB
-
HaseIgel2.svg 744x475; 25 KB
-
HaseIgel3.svg 744x367; 19 KB
-
HCN-network.png 307x242; 6 KB
-
HeisenbergCayleyGraph.png 533x423; 9 KB
-
Hirotaka Graph.png 1.828x1.590; 522 KB
-
Hmm-backward-algorithm.png 419x442; 88 KB
-
Human interactome.jpg 600x481; 95 KB
-
HumanKnowledgeRelationships.svg 744x1.052; 21 KB
-
HypercubeCycles.png 190x150; 5 KB
-
I4m-tree-compose.svg 18x18; 6 KB
-
I4m-tree-decompose.svg 18x18; 6 KB
-
Icosian calculus iota.svg 731x684; 14 KB
-
Icosian calculus iota2.svg 473x64; 11 KB
-
In-degree distribution histogram.png 1.010x459; 14 KB
-
Incidence list 1.svg 298x485; 23 KB
-
Incidence list 2.svg 288x485; 20 KB
-
Incidence matrix oriented.svg 208x305; 17 KB
-
Indifference graph.svg 432x108; 4 KB
-
Initial form of Amiko hydra (without expansion).png 1.472x832; 23 KB
-
InterpersonalLocalBridge.jpg 930x613; 46 KB
-
Isomorphie, Indizes.svg 1.056x702; 168 KB
-
Jeux qui est-ce.png 346x209; 16 KB
-
Junction-tree-example.gif 474x268; 7 KB
-
Kalingrad with graph.png 729x538; 77 KB
-
Kalingrad.jpg 2.937x2.002; 303 KB
-
KirchhoffGraph1.png 1.000x1.000; 8 KB
-
KirchhoffGraph2.png 1.000x1.000; 6 KB
-
KirchhoffGraph3.png 1.000x1.000; 7 KB
-
KirchhoffGraph4.png 1.000x1.000; 7 KB
-
Kite Graph.svg 250x250; 4 KB
-
Kneser graph KG(7,3).jpg 1.462x1.140; 126 KB
-
KnotGraphTable.svg 470x350; 75 KB
-
Konigsberg.jpg 2.937x2.012; 296 KB
-
Konzewitsch-Graph.png 521x407; 18 KB
-
Krausz-Partition 2.png 763x476; 22 KB
-
Krausz-Partition 3.png 783x333; 12 KB
-
Laves graph STL.stl 5.120x2.880; 1,86 MB
-
Lexicographic product (higher quality).gif 853x480; 221 KB
-
Libro (grafeteorio).png 262x160; 5 KB
-
Linear Algebra for graphs.pdf 1.754 × 1.239, 18 pagini; 2,69 MB
-
LinkCorrelation7.png 620x185; 41 KB
-
LinkCorrelation9.png 309x359; 4 KB
-
LinkCorrelation9esp.png 286x346; 18 KB
-
LinkCorrelation9espbis.png 285x362; 4 KB
-
Listahab.jpg 865x753; 29 KB