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

Graf complet

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

16 les relacions: Aresta (teoria de grafs), Funció quadràtica, Graf (matemàtiques), Graf bipartit complet, Graf pla, Grau (teoria de grafs), Matemàtiques, Nova York, Símplex, Springer Science+Business Media, Teoria de grafs, Tetràedre, Triangle, Vèrtex (teoria de grafs), Xarxa informàtica, Xarxa social.

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!!: Graf complet і Aresta (teoria de grafs) · Veure més »

Funció quadràtica

còncava amb el focus col·locat a l'eix OY Les funcions y.

Nou!!: Graf complet і Funció quadràtica · Veure més »

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.

Nou!!: Graf complet і Graf (matemàtiques) · Veure més »

Graf bipartit complet

En teoria de grafs un graf bipartit complet és aquell graf bipartit en el qual tots els vèrtexs de la partició V_1 estan connectats a tots els vèrtexs de la partició V_2 i viceversa.

Nou!!: Graf complet і Graf bipartit complet · Veure més »

Graf pla

En teoria de grafs, un graf pla o planar és un graf que pot ser dibuixat en un pla sense que les arestes s'intersequin (o utilitzant una definició més formal, que aquest graf pugui ser "embegut" en un pla).

Nou!!: Graf complet і Graf pla · Veure més »

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.

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

Matemàtiques

Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).

Nou!!: Graf complet і Matemàtiques · Veure més »

Nova York

Nova York (en anglès i oficialment, City of New York) és la ciutat més poblada de l'estat de Nova York i dels Estats Units d'Amèrica, i la segona aglomeració urbana del continent, després de la Ciutat de Mèxic.

Nou!!: Graf complet і Nova York · Veure més »

Símplex

Un '''3-simplex''' o tetraedre En geometria, un símplex o n-símplex és l'anàleg en n dimensions d'un triangle.

Nou!!: Graf complet і Símplex · Veure més »

Springer Science+Business Media

Springer Science+Business Media o Springer és una editorial global que publica llibres, llibres electrònics i publicacions científiques avaluades per experts (''peer review''), en l'àmbit de la ciència, la tecnologia i la medicina (STM: science, technical & medical, en anglès).

Nou!!: Graf complet і Springer Science+Business Media · 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!!: Graf complet і Teoria de grafs · Veure més »

Tetràedre

Un tetràedre o tetraedre (ambdues variants són acceptades) és un políedre que té quatre cares.

Nou!!: Graf complet і Tetràedre · Veure més »

Triangle

Un triangle és un polígon de tres costats.

Nou!!: Graf complet і Triangle · 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!!: Graf complet і Vèrtex (teoria de grafs) · Veure més »

Xarxa informàtica

Xarxa d'una biblioteca Una xarxa informàtica és un grup interconnectat d'ordinadors.

Nou!!: Graf complet і Xarxa informàtica · Veure més »

Xarxa social

Esquema de nodes i nexes d'unió Una xarxa social és una estructura social composta per individus (o organitzacions) anomenats «nodes» que estan connectats per un o més tipus d'interdependència com ara amistat, parentesc, interessos comuns, intercanvis financers, relacions sexuals, creences, coneixements o prestigi.

Nou!!: Graf complet і Xarxa social · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »