Llista de temes sobre la teoria de grafs
De Viquipèdia
| S'ha proposat fusionar aquesta pàgina amb «Glossari de teoria de grafs». (vegeu la discussió) |
|
|
Aquest article és manifestament incomplet. Ajudeu a desenvolupar-lo de forma que l'exposició de conceptes o idees sigui coherent, o com a mínim sigui un esborrany amb una estructuració acceptable. |
Aquesta és una llista de temes de teoria de grafs.
Vegeu també el glossari de teoria de grafs per a la terminologia bàsica.
Taula de continguts |
Exemples i tipus de grafs [modifica]
Vegeu també Arbre
- Graf bipartit
- Graf de Cayley
- Graf circular
- Graf complementari
- Graf complet
- Graf cúbic
- Graf de De Bruijn
- Graf dens
- Graf dipolar
- Graf dirigit
- Graf acíclic dirigit
- Graf lineal
- Graf menor
- Graf de Petersen
- Graf planar
- Graf aleatori
- Graf regular
- Xarxa sense escala (Scale-free)
- Graf dispers (Sparse)
- Graf de corda o lineal (string graph)
- Graf total
- Trellis (graf)
- Graf de Turán
- Graf transitiu en les arestes (Edge-transitive)
- Graf transitiu en els vèrtex (Vertex-transitive)
- Graf de visibilitat
- Graf de roda
Coloracions de grafs [modifica]
- Coloració aciclica
- Polinomi cromàtic
- Co-coloració
- Coloració completa
- Coloració d'arestes
- Coloració exacta
- Teorema dels quatre colors
- Coloració fraccionaria
- Graf colorejable amb dos colors
- Coloració harmònica
- Llista de coloració
- Llista coloració d'arestes
- Graf perfecte
- Teorema de Ramsey
- Lemma de Sperner
- Coloració forta
- Subcoloració
- Conjectura de Tait
- Coloració total
- Graf univocament colorable
Camins i cicles [modifica]
- Camí (teoria de grafs)
- Els set ponts de Königsberg
- Problema de les tres cases
- Problema del camí més curt
- Algorisme Flooding
- Problema de la inspecció de la ruta
- Camí hamiltonià
- Problema del viatjant de comerç (coll d'ampolla)
- Anàlisi del camí
Arbres [modifica]
- Arbre
- Arbre de sintaxi abstracte
- B-arbre
- Arbre binari
- B*-arbre
- Pila
- Kd-arbre
- Arbre de covertura
- Arbre de decisió
- Arbre buit
- Arbre evolutiu
- Arbre exponencial
- Arbre de familia
- Arbre de falta
- Arbre lliure
- Arbre de joc
- K-ary arbre
- Octree
- Arbre de compilació
- Arbre filogenètic
- Poliarbre
- Arbre posicional
- PQ arbre
- R-arbre
- Arbre amb arrels
- SPQR arbre
- Suffix arbre
- Arbre tecnològic
- Trie
- Spanning tree
- Steiner tree
- Quadtree
- Terminology
- Operations
- Other
- Tree structure
- Tree data structure
- Cayley's formula
- König's lemma
- MUD trees
- Tree (set theory) (need not be a tree in the graph-theory sense, because there may not be a unique path between two vertices)
- Tree (descriptive set theory)
Grafs en lògica [modifica]
Trencaclosques i laberints [modifica]
Algorismes [modifica]
- Flood fill
- Graph exploration algorithm
- Ant colony algorithm
- Max flow min cut theorem
- Breadth-first search
- Depth-first search
- Depth-limited search
- Shortest path
- Topological sorting
- Maximum Cardinality Search
Altre temes [modifica]
- Adjacency list
- Adjacency matrix
- Canadian traveller problem
- Cliques and Independent sets
- Connected component
- Cycle space
- de Bruijn sequences
- Degree Diameter problem
- Erdős-Gyárfás conjecture
- Extremal graph theory
- Frequency partition
- Girth
- Graph drawing
- Graph homomorphism
- Graph labeling
- Graph partition
- Graph pebbling
- Graph property
- Graph reduction
- Graph-structured stack
- Graphical model
- Tree decomposition (Junction tree) and treewidth
- Graph triangulation (see also Chordal graph)
- Perfect order
- Hidden Markov model
- Incidence matrix
- Independent set problem
- Knowledge representation
- Level structure
- Link popularity
- MacLane's planarity criterion
- Reconstruction conjecture
- Scientific classification
- Turán number
- Shannon switching game
- Snark (graph theory)
- Spectral graph theory
- Spring based algorithm
- Strongly connected component
- Vertex cover problem
Xarxes, Teoria de Xarxes [modifica]
Vegeu també llistat de temes de teoria de xarxes
Hipergrafs [modifica]
| Açò és un esborrany sobre informàtica. Amplieu-lo! (citant les fonts) |
| Açò és un esborrany sobre matemàtiques. Amplieu-lo! (citant les fonts) |