Diferencies ente revisiones de «Grafo»
Contenido eliminado Contenido añadido
Iguo enllaces frañíos a imaxes (2) |
m Bot: Troquéu automáticu de testu (-\b(N|n)amá\b +\1amái) |
||
Llinia 97:
* [[Grafo completu]]: grafo simple nel que cada par de vértices tán xuníos por una aresta, esto ye, contién toles posibles arestes.
* [[Grafo bipartitu]]: sía <math>(W, X)</math> una [[Partición (matemática)|partición]] del conxuntu de vértices <math>V</math>, ye aquel onde cada aresta tien un vértiz en <math>W</math> y otru en <math>X</math>.
* [[Grafo bipartitu completu]]: sía <math>(W, X)</math> una [[Partición (matemática)|partición]] del conxuntu de vértices <math>V</math>, ye aquel onde cada vértiz en <math>W</math> ye axacente ''
* [[Grafo planu]]: aquel que puede ser dibuxáu nel [[Coordenaes cartesianes|planu cartesianu]] ensin encruz d'arestes.
* [[Árbol (teoría de grafos)|Árbol]]: [[grafo conexu]] ensin [[Grafo ciclo|ciclo]].
| |||