Diferencia entre revisiones de «Grafo»

Aunque la definición original los permite, según la aplicación concreta pueden ser válidos o no. A veces <math>V</math> o <math>E</math> pueden ser un [[multiconjunto]], pudiendo haber más de una arista entre cada par de vértices. La palabra ''grafo'' (a secas) puede permitir o no múltiples aristas entre cada par de vértices, dependiendo del autor de la referencia consultada. Si se quiere remarcar la inexistencia de múltiples aristas entre cada par de vértices (y en el caso no dirigido, excluir bucles) el grafo puede llamarse '''simple'''. Por otra parte, si se quiere asegurar la posibilidad de permitir múltiples aristas, el grafo puede llamarse '''[[multigrafo]]''' (a veces se utiliza el término '''pseudografo''' para indicar que se permiten tanto bucles como múltiples aristas entre cada par de vértices).