Category:Graph theory
Przejdź do nawigacji
Przejdź do wyszukiwania
dział matematyki dyskretnej badający grafy i ich uogólnienia | |||||
Prześlij plik multimedialny | |||||
Jest to |
| ||||
---|---|---|---|---|---|
Podklasa dla | |||||
Część | |||||
Odkrywca lub wynalazca | |||||
Składa się z | |||||
| |||||
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.
Podkategorie
Poniżej wyświetlono 36 spośród wszystkich 36 podkategorii tej kategorii.
*
A
- Graph (abstract data type) (1 plik)
C
- Chemical graphs (5 plików)
- Graph components (16 plików)
- Cut (graph theory) (10 plików)
D
- Degeneracy (graph theory) (5 plików)
- Dominating set (graph theory) (12 plików)
E
F
- Friendship paradox (2 pliki)
G
- Graph theory images that should use vector graphics (47 plików)
H
I
- Independent set (graph theory) (12 plików)
- Graph isomorphism (16 plików)
M
N
P
Q
- Quivers (graph theory) (8 plików)
R
- Regular maps (65 plików)
- Route inspection problem (4 pliki)
S
- Spanish graph theory glossary (16 plików)
- Subgraphs (6 plików)
T
- Traveling salesman problem (38 plików)
V
- Vertex cover problem (14 plików)
- Videos of graph theory (14 plików)
W
📚
- Malayalam graphs (image set) (10 plików)
Pliki w kategorii „Graph theory”
Poniżej wyświetlono 200 spośród wszystkich 416 plików w tej kategorii.
(poprzednia strona) (następna strona)-
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 1275 × 1650; 275 KB
-
3c.png 133 × 107; 3 KB
-
4,82coveringlattice.pdf 1800 × 1800; 235 KB
-
4d.png 144 × 107; 3 KB
-
5 room puzzle minimal.svg 512 × 268; 151 bajtów
-
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
-
Airports Network Map.png 6230 × 3444; 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 strony; 274 KB
-
Barabasi Albert 1000nodes.png 1046 × 956; 74 KB
-
Barabasi albert graph.svg 1350 × 450; 30 KB
-
Basic terms in graph theory Bulgarian.png 600 × 600; 36 KB
-
Best first search.gif 1192 × 779; 323 KB
-
Better-graph-cartesian-product-2.svg 765 × 615; 25 KB
-
Bisected network.jpg 942 × 530; 91 KB
-
Blanche Descartes snark.svg 2500 × 2500; 79 KB
-
Boxicity.svg 747 × 384; 11 KB
-
C.elegans-brain-network.jpg 1024 × 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 2073 × 1083; 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 3601 × 3601; 408 KB
-
Clique-sum.svg 630 × 630; 7 KB
-
Closest string problem visualized.pdf 1275 × 1650; 6 KB
-
CompleteBipartite3D.svg 523 × 921; 7 KB
-
Complex network degree distribution of random and scale-free.png 600 × 390; 10 KB
-
Conectividad en grafos.png 1590 × 384; 51 KB
-
Construction of Dual Tiling Using Incircles.png 1229 × 1077; 174 KB
-
CorrelationIconographyEsp.png 395 × 399; 44 KB
-
Cotree t1.png 59 × 36; 432 bajtów
-
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 1723 × 2000; 118 KB
-
Deber matematicas.pdf 1239 × 1752, 11 stron; 355 KB
-
Descriptive statistics of the web graph.pdf 1754 × 1239, 15 stron; 1,35 MB
-
DiamondKG.pdf 775 × 625; 6 KB
-
Different stable matchings.png 1587 × 1170; 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 and Undirected.png 450 × 194; 22 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
-
EjemploCaminoPermitido.png 1440 × 702; 53 KB
-
English Wikipedia clickstream communities December 2018.png 6025 × 5297; 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 1266 × 511; 19 KB
-
Example of junction tree.png 640 × 480; 32 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 1571 × 493; 27 KB
-
Finding a Hall violator.pdf 539 × 220; 23 KB
-
Finished (fully expanded) Amiko hydra.png 1472 × 832; 34 KB
-
Finite coxeter.png 2346 × 780; 34 KB
-
First graph.jpg 1323 × 1004; 81 KB
-
Five room puzzle.png 1025 × 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 2968 × 1098; 129 KB
-
Gdansk river.jpg 1928 × 2948; 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 1397 × 871; 566 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 4165 × 2633; 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 bajtów
-
Graph C6 ChromaticNumber.PNG 666 × 527; 11 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 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 1779 × 1039; 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 × 1498; 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 1361 × 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
-
Hmm-backward-algorithm.png 419 × 442; 88 KB
-
Human interactome.jpg 600 × 481; 95 KB
-
HumanKnowledgeRelationships.svg 744 × 1052; 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 1010 × 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 1472 × 832; 23 KB
-
InterpersonalLocalBridge.jpg 930 × 613; 46 KB
-
Isomorphie, Indizes.svg 1056 × 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 2937 × 2002; 303 KB
-
KirchhoffGraph1.png 1000 × 1000; 8 KB
-
KirchhoffGraph2.png 1000 × 1000; 6 KB
-
KirchhoffGraph3.png 1000 × 1000; 7 KB
-
KirchhoffGraph4.png 1000 × 1000; 7 KB
-
Kite Graph.svg 250 × 250; 4 KB
-
Kneser graph KG(7,3).jpg 1462 × 1140; 126 KB
-
KnotGraphTable.svg 470 × 350; 75 KB
-
Konigsberg.jpg 2937 × 2012; 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 5120 × 2880; 1,86 MB
-
Libro (grafeteorio).png 262 × 160; 5 KB
-
Linear Algebra for graphs.pdf 1754 × 1239, 18 stron; 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
-
Listas de adyacencia.jpg 600 × 194; 41 KB
-
Local-confluence.svg 369 × 333; 2 KB
-
Log aC vs a 1 copy.jpg 1542 × 1079; 340 KB
-
Logique5.jpg 258 × 321; 26 KB
-
Lovász–Woodall conjecture.svg 750 × 719; 9 KB
-
Lubeck.jpg 905 × 1494; 75 KB
-
Lumped cartesian coordinate model.svg 709 × 709; 128 KB
-
Lumped cylindrical coordinate model.svg 567 × 567; 132 KB
-
Lumped spherical coordinate model.svg 567 × 620; 127 KB
-
Map coloring via graphs.png 464 × 380; 44 KB
-
MarkovBlanket.png 264 × 299; 24 KB
-
Matching Beispiel Qualifikationen.png 254 × 171; 5 KB