Category:Graph theory
Прејди на прегледникот
Прејди на пребарувањето
study of graphs, which are mathematical structures used to model pairwise relations between objects | |||||
Подигање податотека | |||||
Е |
| ||||
---|---|---|---|---|---|
Поткласа на | |||||
Е дел од | |||||
Откривач | |||||
Се состои од | |||||
| |||||
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.
Поткатегории
Оваа категорија ги содржи следниве 36 поткатегории од вкупно 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 (38 F)
V
- Vertex cover problem (14 F)
- Videos of graph theory (14 F)
W
📚
- Malayalam graphs (image set) (10 F)
Податотеки во категоријата „Graph theory“
Прикажани се 200 од вкупно 413 податотеки во категоријата.
(претходна страница) (следна страница)-
1-dimensional-range-query.svg 261 × 201; 21 КБ
-
2b.png 149 × 102; 3 КБ
-
2d block-mapping.png 522 × 438; 8 КБ
-
2OptVerfahren.png 216 × 186; 3 КБ
-
2uniformLattice37.pdf 1.275 × 1.650; 275 КБ
-
3c.png 133 × 107; 3 КБ
-
4,82coveringlattice.pdf 1.800 × 1.800; 235 КБ
-
4d.png 144 × 107; 3 КБ
-
5 room puzzle minimal.svg 512 × 268; 151 бајти
-
9x9 Sudoku graph neighbors (really fixed).svg 450 × 580; 23 КБ
-
A graph with cubicity 2.svg 481 × 361; 5 КБ
-
A hexad of regular maps.svg 620 × 700; 27 КБ
-
A planar embedding of G (Bx and By avoid each other).jpg 618 × 241; 24 КБ
-
A planar embedding of G (Bx and By overlap).jpg 571 × 272; 22 КБ
-
A graph theoretic approach to the optimal slot utilization problem for naval communication networks (IA agraphoreticppro1094538519).pdf 1.275 × 1.650, 60 страници; 1,72 МБ
-
Airports Network Map.png 6.230 × 3.444; 11,57 МБ
-
All Simple Graphs On Three Vertices.png 271 × 130; 4 КБ
-
ApplicationColoriaged'ungraphesimplePage23Image1.svg 600 × 80; 1 КБ
-
AriJoshPresentation.pdf 754 × 566, 22 страници; 274 КБ
-
Barabasi Albert 1000nodes.png 1.046 × 956; 74 КБ
-
Barabasi albert graph.svg 1.350 × 450; 30 КБ
-
Basic terms in graph theory Bulgarian.png 600 × 600; 36 КБ
-
Best first search.gif 1.192 × 779; 323 КБ
-
Better-graph-cartesian-product-2.svg 765 × 615; 25 КБ
-
Bisected network.jpg 942 × 530; 91 КБ
-
Blanche Descartes snark.svg 2.500 × 2.500; 79 КБ
-
Boxicity.svg 747 × 384; 11 КБ
-
C.elegans-brain-network.jpg 1.024 × 768; 270 КБ
-
Captura de pantalla 2011-09-07 a las 18.45.20.png 455 × 211; 28 КБ
-
Captura de pantalla 2011-09-07 a las 18.48.09.png 451 × 257; 33 КБ
-
Captura de pantalla 2011-09-13 a las 00.34.39.png 542 × 134; 24 КБ
-
Captura de pantalla 2011-09-13 a las 00.37.05.png 577 × 139; 22 КБ
-
Captura de pantalla 2011-09-13 a las 00.37.14.png 569 × 131; 21 КБ
-
Captura de pantalla 2011-09-13 a las 00.37.25.png 531 × 123; 18 КБ
-
Captura de pantalla 2011-09-13 a las 00.37.26.png 520 × 256; 34 КБ
-
Captura de pantalla 2011-09-13 a las 00.37.42.png 540 × 134; 24 КБ
-
Captura de pantalla 2011-09-13 a las 00.37.54.png 593 × 242; 70 КБ
-
Carro.JPG 579 × 466; 19 КБ
-
Carro2.JPG 749 × 351; 22 КБ
-
Casetta senza penna.jpg 179 × 260; 12 КБ
-
CayleyCatalan.png 2.073 × 1.083; 147 КБ
-
Centrality.svg 600 × 900; 476 КБ
-
Chromatic polynomial.png 200 × 531; 39 КБ
-
Ciclo em um grafo.png 570 × 286; 13 КБ
-
Circuit with two port and equivalent signal flow graph.png 3.601 × 3.601; 408 КБ
-
Clique-sum.svg 630 × 630; 7 КБ
-
Closest string problem visualized.pdf 1.275 × 1.650; 6 КБ
-
CompleteBipartite3D.svg 523 × 921; 7 КБ
-
Complex network degree distribution of random and scale-free.png 600 × 390; 10 КБ
-
Conectividad en grafos.png 1.590 × 384; 51 КБ
-
Construction of Dual Tiling Using Incircles.png 1.229 × 1.077; 174 КБ
-
CorrelationIconographyEsp.png 395 × 399; 44 КБ
-
Cotree t1.png 59 × 36; 432 бајти
-
Courbes maximalistes ou non passant par 2 et 3 points.JPG 689 × 942; 115 КБ
-
Crossing number inequality Ex1.svg 170 × 415; 1 КБ
-
Csx graf ut.jpg 693 × 661; 96 КБ
-
Cubo Teorema Euler.svg 840 × 118; 59 КБ
-
DA-men-optimality.png 1.723 × 2.000; 118 КБ
-
Deber matematicas.pdf 1.239 × 1.752, 11 страница; 355 КБ
-
Descriptive statistics of the web graph.pdf 1.754 × 1.239, 15 страници; 1,35 МБ
-
DiamondKG.pdf 775 × 625; 6 КБ
-
Different stable matchings.png 1.587 × 1.170; 65 КБ
-
DigrafoDiMultidigrafo.png 400 × 252; 5 КБ
-
Dimostrazione4 0.PNG 305 × 237; 9 КБ
-
Dimostrazione4 01.PNG 305 × 237; 7 КБ
-
Dimostrazione4 1.png 305 × 237; 13 КБ
-
Directed and Undirected.png 450 × 194; 22 КБ
-
Directed edge representing an asymetric relation.png 256 × 256; 9 КБ
-
Directed NetworkX Graph.png 515 × 389; 25 КБ
-
Dissociation number.pdf 458 × 447; 35 КБ
-
Dominated vertex.svg 468 × 468; 1 КБ
-
Edge graceful c5.svg 260 × 255; 12 КБ
-
EjemploCaminoPermitido.png 1.440 × 702; 53 КБ
-
English Wikipedia clickstream communities December 2018.png 6.025 × 5.297; 33,63 МБ
-
Erdős–Rényi model random graphs.pdf 958 × 718; 12 КБ
-
EsempioMultigrafo.png 400 × 278; 6 КБ
-
Even directed graph that is not Eulerian counterexample.svg 1.266 × 511; 19 КБ
-
Example of junction tree.png 640 × 480; 32 КБ
-
Exemple de diagramme de Voronoï.png 273 × 160; 7 КБ
-
Expression Graph Reduction.svg 372 × 524; 17 КБ
-
Fary-induction.svg 445 × 497; 8 КБ
-
Feedback arc set NP-completeness.svg 512 × 512; 3 КБ
-
FibboCube.png 838 × 319; 19 КБ
-
Fig1MPHF.jpg 601 × 915; 69 КБ
-
Find-hall-violator.svg 1.571 × 493; 27 КБ
-
Finding a Hall violator.pdf 539 × 220; 23 КБ
-
Finished (fully expanded) Amiko hydra.png 1.472 × 832; 34 КБ
-
Finite coxeter.png 2.346 × 780; 34 КБ
-
First graph.jpg 1.323 × 1.004; 81 КБ
-
Five room puzzle.png 1.025 × 540; 9 КБ
-
Fleischner's theorem.svg 558 × 450; 5 КБ
-
Fokszámsorozatok realizációja.png 642 × 342; 24 КБ
-
Force-wiki.jpg 706 × 439; 62 КБ
-
Fork-join computation.svg 903 × 100; 5 КБ
-
Functional graph.svg 675 × 513; 9 КБ
-
Gale-Shapley.gif 861 × 706; 254 КБ
-
Gallai–Edmonds decomposition.svg 750 × 429; 26 КБ
-
Gdansk graphs.png 2.968 × 1.098; 129 КБ
-
Gdansk river.jpg 1.928 × 2.948; 368 КБ
-
Gdansk with graph.png 554 × 817; 88 КБ
-
Generating basis closed surfaces.svg 850 × 850; 89 КБ
-
Geodesics moves (1).jpg 331 × 192; 10 КБ
-
Geodesics moves.jpg 916 × 532; 75 КБ
-
Gephi 0.9.1 Network Analysis and Visualization Software.png 1.397 × 871; 566 КБ
-
Gowers construction for lower bound of Szemeredi regularity lemma.gif 839 × 583; 811 КБ
-
Graaf gebieden.png 320 × 256; 6 КБ
-
Grafo Iustração.gif 4.165 × 2.633; 52 КБ
-
Grafos lista de adjacência.png 213 × 226; 4 КБ
-
Graph 2.PNG 472 × 274; 7 КБ
-
Graph book sample.gif 262 × 160; 6 КБ
-
Graph C.png 104 × 69; 735 бајти
-
Graph C6 ChromaticNumber.PNG 666 × 527; 11 КБ
-
Graph comparison.jpg 850 × 690; 112 КБ
-
Graph conductance.svg 491 × 304; 102 КБ
-
Graph cut binary.svg 189 × 249; 27 КБ
-
Graph cut ternary.svg 541 × 249; 30 КБ
-
Graph edge.png 960 × 720; 18 КБ
-
Graph isomorphism.svg 502 × 730; 19 КБ
-
Graph konigsberg with degree.png 300 × 300; 26 КБ
-
Graph Surface Model.svg 354 × 266; 32 КБ
-
Graph-matroid-n3.jpg 490 × 900; 39 КБ
-
Graph-preperiodic-orbit.png 1.779 × 1.039; 47 КБ
-
Graph-structured stack - Borneq.png 563 × 275; 22 КБ
-
Graph-structured stack 1 - jaredwf.png 251 × 209; 9 КБ
-
Graph-theory-tree001.svg 354 × 709; 8 КБ
-
Graph0.svg 279 × 264; 2 КБ
-
Graph12.svg 601 × 1.498; 36 КБ
-
GraphDatabase PropertyGraph.png 616 × 436; 160 КБ
-
Graphe de mouvement du cavalier 3x4.png 329 × 188; 34 КБ
-
Graphe k partitionable.png 800 × 300; 20 КБ
-
GraphK 3,3 Chromatic number.PNG 666 × 527; 12 КБ
-
Graphs that are not pairwise compatibility graphs 01.jpg 1.361 × 364; 108 КБ
-
GraphStream GraphUnderConstruction.png 571 × 197; 12 КБ
-
GraphStream SimpleStream.png 394 × 118; 7 КБ
-
Gráficas 2-cromáticas.png 960 × 720; 13 КБ
-
Gráficas 2-cromáticas.svg 512 × 384; 23 КБ
-
Hakimi nem fut végig.png 633 × 284; 13 КБ
-
Hakimi végigfut.png 578 × 480; 27 КБ
-
Hamilton-kör.jpg 901 × 289; 12 КБ
-
HaseIgel2.svg 744 × 475; 25 КБ
-
HaseIgel3.svg 744 × 367; 19 КБ
-
HCN-network.png 307 × 242; 6 КБ
-
HeisenbergCayleyGraph.png 533 × 423; 9 КБ
-
Hmm-backward-algorithm.png 419 × 442; 88 КБ
-
Human interactome.jpg 600 × 481; 95 КБ
-
HumanKnowledgeRelationships.svg 744 × 1.052; 21 КБ
-
HypercubeCycles.png 190 × 150; 5 КБ
-
I4m-tree-compose.svg 18 × 18; 6 КБ
-
I4m-tree-decompose.svg 18 × 18; 6 КБ
-
Icosahedral reflection domains.png 811 × 812; 184 КБ
-
Icosian calculus iota.svg 731 × 684; 14 КБ
-
Icosian calculus iota2.svg 473 × 64; 11 КБ
-
In-degree distribution histogram.png 1.010 × 459; 14 КБ
-
Incidence list 1.svg 298 × 485; 23 КБ
-
Incidence list 2.svg 288 × 485; 20 КБ
-
Incidence matrix oriented.svg 208 × 305; 17 КБ
-
Indifference graph.svg 432 × 108; 4 КБ
-
Initial form of Amiko hydra (without expansion).png 1.472 × 832; 23 КБ
-
InterpersonalLocalBridge.jpg 930 × 613; 46 КБ
-
Isomorphie, Indizes.svg 1.056 × 702; 168 КБ
-
Jeux qui est-ce.png 346 × 209; 16 КБ
-
Junction-tree-example.gif 474 × 268; 7 КБ
-
Kalingrad with graph.png 729 × 538; 77 КБ
-
Kalingrad.jpg 2.937 × 2.002; 303 КБ
-
KirchhoffGraph1.png 1.000 × 1.000; 8 КБ
-
KirchhoffGraph2.png 1.000 × 1.000; 6 КБ
-
KirchhoffGraph3.png 1.000 × 1.000; 7 КБ
-
KirchhoffGraph4.png 1.000 × 1.000; 7 КБ
-
Kite Graph.svg 250 × 250; 4 КБ
-
Kneser graph KG(7,3).jpg 1.462 × 1.140; 126 КБ
-
KnotGraphTable.svg 470 × 350; 75 КБ
-
Konigsberg.jpg 2.937 × 2.012; 296 КБ
-
Konzewitsch-Graph.png 521 × 407; 18 КБ
-
Krausz-Partition 2.png 763 × 476; 22 КБ
-
Krausz-Partition 3.png 783 × 333; 12 КБ
-
Laves graph STL.stl 5.120 × 2.880; 1,86 МБ
-
Libro (grafeteorio).png 262 × 160; 5 КБ
-
Linear Algebra for graphs.pdf 1.754 × 1.239, 18 страници; 2,69 МБ
-
LinkCorrelation7.png 620 × 185; 41 КБ
-
LinkCorrelation9.png 309 × 359; 4 КБ
-
LinkCorrelation9esp.png 286 × 346; 18 КБ
-
LinkCorrelation9espbis.png 285 × 362; 4 КБ
-
Listahab.jpg 865 × 753; 29 КБ
-
Listas de adyacencia 1.JPG 383 × 194; 16 КБ
-
Listas de adyacencia.jpg 600 × 194; 41 КБ
-
Local-confluence.svg 369 × 333; 2 КБ
-
Log aC vs a 1 copy.jpg 1.542 × 1.079; 340 КБ
-
Logique5.jpg 258 × 321; 26 КБ
-
Lovász–Woodall conjecture.svg 750 × 719; 9 КБ
-
Lubeck.jpg 905 × 1.494; 75 КБ
-
Lumped cartesian coordinate model.svg 709 × 709; 128 КБ
-
Lumped cylindrical coordinate model.svg 567 × 567; 132 КБ
-
Lumped spherical coordinate model.svg 567 × 620; 127 КБ
-
Map coloring via graphs.png 464 × 380; 44 КБ
-
MarkovBlanket.png 264 × 299; 24 КБ