Diferencies ente revisiones de «Grafo»
Contenido eliminado Contenido añadido
m "rellación" en cuenta de "relación" (que nun ta nel DALLA) |
m Bot: Troquéu automáticu de testu (- sía + seya ) |
||
Llinia 82:
* ''V'':={1,2,3,4,5,6}
* ''Y'':={{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}
El fechu que'l vértiz 1
* Na [[teoría de les categoríes]] una '''categoría''' puede ser considerada como un '''multigrafo''' empobináu, colos oxetos como vértices y los [[morfismo]]s como arestes empobinaes.
Llinia 90:
== Grafos particulares ==
Esisten grafos que tienen propiedaes destacables. Dellos exemplos básicos son:
* [[Grafo nulu]]: aquel que nun tien vértices nin arestes. Nótese que delles persones esixen que'l conxuntu de vértices nun
* [[Grafo nulu|Grafo vacíu]]: aquel que nun tien arestes.
* [[Grafo trivial]]: aquel que tien un vértiz y nenguna aresta.
Llinia 96:
* [[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, contién toles posibles arestes.
* [[Grafo bipartitu]]:
* [[Grafo bipartitu completu]]:
* [[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]].
|