Resultats de la cerca
- 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...11 Ko (1.152 paraules) - 03:08, 28 juny 2023
- En teoria de grafs, un arbre és un graf en el qual dos vèrtexs estan connectats per exactament un camí. Un bosc és un graf en el qual dos vèrtexs qualsevol...4 Ko (594 paraules) - 10:32, 25 oct 2022
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. El graf complet amb n...3 Ko (335 paraules) - 18:10, 10 gen 2022
En ciències de la computació i matemàtiques un graf acíclic dirigit (o grafo acíclic dirigit ) conegut com a DAG per les seves sigles en anglès, és un...2 Ko (327 paraules) - 20:08, 6 juny 2022
Un graf bipartit és en teoria de grafs un graf no dirigit els vèrtexs del qual es poden separar en dos conjunts disjunts V1{\displaystyle V_{1}} i V2{\displaystyle...2 Ko (301 paraules) - 03:08, 28 juny 2023- En teoria de grafs un graf bipartit complet és aquell graf bipartit en el qual tots els vèrtexs de la partició V 1 {\displaystyle V_{1}} estan connectats...4 Ko (529 paraules) - 09:46, 29 oct 2022
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...8 Ko (933 paraules) - 00:01, 27 des 2023- En matemàtiques, un graf dens és un graf en què el nombre d'arestes és pròxim al nombre d'arestes màxim que pot tindre el graf. Per contra, un graf amb...2 Ko (204 paraules) - 18:11, 10 gen 2022
A teoria de grafs, un graf dual (G) d'un graf planar G és un graf que té un vèrtex per a cada regió de G, i una aresta per cada aresta en G unint a dues...1 Ko (199 paraules) - 15:16, 2 maig 2023
En matemàtiques, un graf de Cayley, també conegut com a diagrama de Cayley o diagrama de grup és un graf que codifica l'estructura abstracta d'un grup...15 Ko (2.174 paraules) - 09:50, 17 des 2023
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. El graf cicle...4 Ko (463 paraules) - 00:39, 24 maig 2023
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. És un graf petit que serveix com a exemple...22 Ko (2.509 paraules) - 11:23, 14 feb 2024
En teoria de grafs espectrals, un graf de Ramanujan, és un graf regular la bretxa espectral del qual és gairebé tan gran com sigui possible (vegeu la teoria...14 Ko (2.498 paraules) - 19:46, 4 gen 2024
Un aodarmdroma (en anglès, eodermdrome) és un tipus de joc de paraules on una paraula està formada per una sèrie de lletres que en ser dibuixades sobre...5 Ko (499 paraules) - 22:03, 31 maig 2023
