Taula de continguts
18 les relacions: Camí hamiltonià, Coloració de grafs, Combinació lineal, Crispin Nash-Williams, Graf (matemàtiques), Graf bipartit, Graf cicle, Graf complet, Graf de Petersen, Grau (teoria de grafs), Isomorfisme de grafs, Matriu d'adjacència, NP-complet, Ortogonal, Problema del viatjant de comerç, Si i només si, Teoria de grafs, Valor propi, vector propi i espai propi.
- Famílies de grafs
Camí hamiltonià
Un camí hamiltonià (en negre) sobre un graf (en blau). En el camp matemàtic de la teoria de grafs, un camí hamiltonià és un camí en un graf no dirigit que passa per cada vèrtex del graf exactament un cop.
Veure Graf regular і Camí hamiltonià
Coloració de grafs
Una coloració adequada del graf de Petersen amb 3 colors, el mínim nombre possible perquè no n'hi hagi dos de contigus. En teoria de grafs, la coloració de grafs és un cas especial d'etiquetatge de grafs, una assignació d'etiquetes tradicionalment anomenades «colors» als elements d'un graf subjecte a certes restriccions.
Veure Graf regular і Coloració de grafs
Combinació lineal
Un vector \ x es diu que és combinació lineal d'un conjunt de vectors \ A.
Veure Graf regular і Combinació lineal
Crispin Nash-Williams
va ser un matemàtic gal·lès.
Veure Graf regular і Crispin Nash-Williams
Graf (matemàtiques)
Representació d'un graf etiquetat, amb 6 vèrtexs i set arestes En teoria de grafs, un graf és una representació abstracta d'un conjunt d'objectes on alguns parells dels objectes estan connectats per enllaços.
Veure Graf regular і Graf (matemàtiques)
Graf bipartit
Exemple de graf bipartit. Un graf bipartit és en teoria de grafs un graf no dirigit els vèrtexs del qual es poden separar en dos conjunts disjunts V_1 i V_2 i les arestes sempre uneixen vèrtexs d'un conjunt amb vèrtexs d'un altre: Sent V el conjunt que conté tots els vèrtexs del graf.
Veure Graf regular і Graf bipartit
Graf cicle
Un graf cicle de longitud 6 En teoria de grafs, un graf cicle o graf cíclic és un graf que consisteix d'un conjunt de vèrtexs connectats mitjançant una cadena tancada.
Veure Graf regular і Graf cicle
Graf complet
En el camp matemàtic de la teoria de grafs, un graf complet és un graf simple on una aresta connecta tots els parells de vèrtexs.
Veure Graf regular і Graf complet
Graf de Petersen
pentàgon amb un pentacle a l'interior. En l'àmbit matemàtic de la teoria de grafs, el graf de Petersen és un graf no dirigit amb 10 vèrtexs i 15 arestes.
Veure Graf regular і Graf de Petersen
Grau (teoria de grafs)
Un graf amb vèrtexs etiquetats segons el seu grau. El ''vèrtex aïllat'' s'etiqueta amb 0, ja que no és adjacent a cap altre vèrtex. En teoria de grafs, el grau o valència d'un vèrtex és el nombre d'arestes que hi incideixen, amb els bucles comptats dues vegades.
Veure Graf regular і Grau (teoria de grafs)
Isomorfisme de grafs
En teoria de grafs, un isomorfisme de graf és una funció f bijectiva entre els vèrtexs de dos grafs G i H. amb la propietat de què qualsevol dos vèrtex u i v de G són adjacents si i només si f(u) i f(v) són adjacents en H. Si es pot construir un isomorfisme entre dos grafs, llavors diem que aquests dos grafs són isomòrfics.
Veure Graf regular і Isomorfisme de grafs
Matriu d'adjacència
Una matriu d'adjacència és una matriu quadrada que s'utilitza com una forma de representar relacions binàries.
Veure Graf regular і Matriu d'adjacència
NP-complet
En complexitat computacional, el conjunt de problemes NP-complet, que son els problemes que pertanyen tant a NP com a NP-hard.
Veure Graf regular і NP-complet
Ortogonal
En matemàtiques, el terme ortogonal, és una generalització del concepte geomètric perpendicular.
Veure Graf regular і Ortogonal
Problema del viatjant de comerç
Ruta òptima d'un viatjant de comerç passant per les quinze ciutats més grans d'Alemanya. En aquest cas s'ha considerat que el que es vol optimitzat és la distància en quilòmetres, altres opcions haurien pogut ser-lo la distància en temps, el cost econòmic dels viatges, etc.
Veure Graf regular і Problema del viatjant de comerç
Si i només si
Símbols lògicsper a representarsii.
Veure Graf regular і Si i només si
Teoria de grafs
La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.
Veure Graf regular і Teoria de grafs
Valor propi, vector propi i espai propi
imatges els vectors verds. Conserven la mateixa direcció, per tant són vectors propis. El valor propi associat és -1/2 (perquè canvien de sentit i el mòdul és la meitat). En aquest cas particular l'espai propi és l'espai sencer. Figura. 2. En aquesta aplicació lineal el quadre de la Mona Lisa, es transforma de tal manera que els vectors de l'eix vertical central (vector vermell) no ha canviat ni de direcció ni de sentit ni de mòdul, en canvi el vector diagonal (blau) ha canviat de direcció.
Veure Graf regular і Valor propi, vector propi i espai propi
Vegeu també
Famílies de grafs
- Graf bipartit
- Graf de Cayley
- Graf de Ramanujan
- Graf dens
- Graf nul
- Graf pla
- Graf regular