Resultats de la cerca
Es mostren 39 resultats
arbre
Tots els arbres amb vuit vèrtexs com a màxim
© fototeca.cat
Matemàtiques
Graf connex i acíclic (sense circuits).
Un arbre té només un vèrtex, anomenat arrel sense predecessor en el sentit de les fletxes, mentre que tot altre vèrtex té, cada un, un únic predecessor Tots els vèrtexs tenen un nombre variable de successors, que ordinariàment hom suposa ordenats per exemple, d’esquerra a dreta i de vegades són anomenats branques En la representació habitual d’un arbre l’arrel se situa al capdamunt i els arcs se suposen recorreguts en sentit descendent Els arbres han passat d’ésser un cas particular de graf a rebre un tractament matemàtic específic Són particularment útils en la modelització de…
digraf
digraf
Matemàtiques
Graf les arestes del qual, anomenades arcs, són parells ordenats de vèrtexs diferents.
Un digraf G amb un conjunt de vèrtexs V i un conjunt d’arcs E es denota per G = V , E Sovint s’escriu també E = E G i V = V G
graf
(1) Graf orientat: el camí ( a 1, a 2, a 4, a 5) és un circuit , els arcs a 2 i a 3 són bucles o rulls en el vèrtex v 2. i a 6 és un camí de v 1 a v 3. (2) graf no orientat: la cadena ( a 1, a 4, a 5) és un cicle , les arestes a 2 i a 3 són bucles o rulls en el vèrtex v 2, i a 6 és una aresta de v 1 a v 3.
© fototeca.cat
Matemàtiques
Ens constituït per un conjunt S
d’elements i per un conjunt C
de línies que uneixen els elements de S
(tot palesant una correspondència
de S
en si mateix).
Cal distingir entre un graf orientat i un graf no orientat Un graf orientat és una quaterna S, C, o, e , on S és el conjunt d’elements o vèrtexs, C és el conjunt de línies entre els vèrtexs o arcs, o és l' aplicació origen que assigna a cada arc el vèrtex del qual surt, i e és l' aplicació extrem que assigna a cada arc el vèrtex al qual arriba Un graf no orientat és una terna S, C, e , on S és el conjunt dels vèrtexs, C és el conjunt de línies entre els vèrtexs o arestes , i e és l’aplicació que assigna a cada aresta una parella de S × S…
flexàedre
Matemàtiques
Políedre flexible de cares rígides.
Els flexàedres han de tenir necessàriament més de set vèrtexs, i hom n’ha construït de nou vèrtexs i de més
símplex
Matemàtiques
Conjunt format per n + 1 punts p 0, p 1, ..., Pn linealment independents d’un espai euclidià de dimensió major que n i tots els punts de la forma x =λopo + λ 1p1 + ...
+ λ npn , on λ 0 + λ 1 + + λ n = 1 i 0 ≤λ i , per a cada i Els coeficients λ 0 , λ 1 , , λ n són anomenats coordenades baricèntriques del punt x , el qual pot ésser interpretat com el centre de masses de la distribució determinada en posar pesos λ 0 , λ 1 , , λ n en els punts p 0 , p 1 , , pi Aquest símplex és dit també n-símplex tancat , a fi de distingir-lo del n-símplex obert , en el qual totes les coordenades baricèntriques són estrictament positives Un símplex és degenerat si els punts determinants no són independents Els punts pi són dits vèrtexs i cada collecció de r +…
polígon
Elements d’un polígon (dalt); polígon inscrit en un cercle (baix esquerre); polígon circumscrit a un cercle (baix dreta)
© Fototeca.cat
Matemàtiques
Figura plana i tancada formada per segments rectes.
P 1 P 2 , P 2 P 3 , P n - 1 P n , i P n P 1 , són anomenats costats del polígon, essent els punts P 1 , P 2 , , P n , amb n ≥3, els anomenats vèrtexs del polígon Una diagonal del polígon és el segment recte que uneix dos vèrtexs no correlatius La porció de pla que és envoltada pels costats constitueix l' interior del polígon Els angles determinats per cada parell de costats adjacents, i que són a l’interior, són dits angles interiors del polígon Un polígon és convex si cada angle interior és menor o igual a 180° Un polígon és còncau si no és convex, és a dir, si…
políedre
Els cinc políedres regulars i els diagrames de Schlegel associats
© Fototeca.cat
Matemàtiques
Sòlid limitat per quatre o més polígons anomenats cares.
Les interseccions de les cares constitueixen les arestes , i les interseccions de les arestes, els vèrtexs Un políedre és convex si qualsevol secció plana del políedre és un polígon convex Un políedre és còncau si no és convex Un políedre és simple si és topològicament equivalent a una esfera, és a dir, si no té forats Un políedre és regular si té les cares iguals i els angles iguals, essent les cares polígons regulars Des de la Grècia antiga hom sap que existeixen solament cinc políedres regulars el tetràedre regular , l’ hexàedre regular o cub, l’ octàedre regular , el…
aresta
Matemàtiques
Línia recta formada per la intersecció de dos plans, que determinen un angle dièdric.
En els políedres les arestes surten com a intersecció de dues cares i uneixen dos vèrtexs
graf de Petersen
graf de Petersen
Matemàtiques
Graf 3-regular, d’ordre 10, que té diàmetre 2.
A més, és el graf 3-regular de diàmetre 2 amb el nombre més gran de vèrtexs El graf de Petersen és un graf vèrtex-transitiu amb nombre cromàtic 4, que no és de Cayley ni hamiltonià