Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Grau (teoria de grafs)

Índex 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.

8 les relacions: Anglès, Aresta (teoria de grafs), Bucle (teoria de grafs), Graf regular, Nombre parell, Nombre senar, Teoria de grafs, Vèrtex (teoria de grafs).

Anglès

L'anglès o anglés (English) és una llengua germànica occidental de la família de les llengües indoeuropees.

Nou!!: Grau (teoria de grafs) і Anglès · Veure més »

Aresta (teoria de grafs)

Alguns exemples d'arestes, orientades i no orientades: a) Aresta no orientada; b) Aresta orientada; c) Cicle orientat; d) Multiarestes, una d'orientada i l'altra no; e) Multiarestes no orientades; f) Multiarestes orientades; g) Bucle orientat; h) Bucle no orientat; i) Multibucle orientat; j) Multibucle no orientat En teoria de grafs, una aresta correspon a una relació entre dos vèrtexs d'un graf.

Nou!!: Grau (teoria de grafs) і Aresta (teoria de grafs) · Veure més »

Bucle (teoria de grafs)

Un graf amb un bucle en el vèrtex 1. En teoria de grafs, un bucle o loop és una aresta que connecta un vèrtex amb si mateix.

Nou!!: Grau (teoria de grafs) і Bucle (teoria de grafs) · Veure més »

Graf regular

El graf de Petersen és un graf regular de grau 3 En teoria de grafs, un graf regular és un graf on cada vèrtex té el mateix nombre de veïns; és a dir, tots els vèrtexs tenen el mateix grau o valència.

Nou!!: Grau (teoria de grafs) і Graf regular · Veure més »

Nombre parell

275x275px Un nombre parell és un nombre enter múltiple de 2, és a dir, un nombre enter, m, és nombre parell si i només si existeix un altre nombre enter, n, tal que: A la pràctica això vol dir que és parell tot nombre enter que acabi en els nombres 2, 4, 6, 8 i 0 (en base 10).

Nou!!: Grau (teoria de grafs) і Nombre parell · Veure més »

Nombre senar

Els nombres senars, imparells o escarsers són aquells nombres enters que no són parells i per tant no són múltiples de 2.

Nou!!: Grau (teoria de grafs) і Nombre senar · Veure més »

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.

Nou!!: Grau (teoria de grafs) і Teoria de grafs · Veure més »

Vèrtex (teoria de grafs)

Un graf amb sis vèrtexs i set arestes on el vèrtex número 6 a l'extrem esquerre és un vèrtex fulla En matemàtiques, i més especialment en teoria de grafs, un vèrtex (plural vèrtexs) o node és la unitat fonamental de la qual es formen els grafs: un graf no dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arestes (parells no ordenats de vèrtexs), mentre que un graf dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arcs (parells ordenats de vèrtexs).

Nou!!: Grau (teoria de grafs) і Vèrtex (teoria de grafs) · Veure més »

Redirigeix aquí:

València (teoria de grafs).

SortintEntrant
Hey! Estem a Facebook ara! »