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