Diferencies ente revisiones de «Grafo»
Contenido eliminado Contenido añadido
m organizando llistaos mal formaos |
m Bot: Troquéu automáticu de testu (- contien + contién ) |
||
Llinia 95:
* ''Grafo simple'': aquel que nun tener [[bucle (teoría de grafos)|bucles]] nin arestes paraleles. Consultar [[Grafo#Variantes_sobre_les definiciones principales|variantes nesta definición]].
* [[Multigrafo]] (o pseudografo): G ye multigrafo [[Bicondicional|si y solu si]] nun ye simple. Consultar [[Grafo#Variantes_sobre_les definiciones principales|variantes nesta definición]].
* [[Grafo completu]]: grafo simple nel que cada par de vértices tán xuníos por una aresta, esto ye,
* [[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 ''namá'' a cada vértiz en <math>X</math>, y viceversa.
| |||