miniatura|Quan un graf admet arestes múltiples, es diu multigraf En matemàtiques, i més concretament en teoria de grafs, les arestes múltiples (també anomenades arestes paral·leles o una multiaresta) són dues o més arestes que són incidents (és a dir, que connecten) a almenys dos vèrtexs. Els grafs sense arestes múltiples són anomenats grafs simples.
Depenent del context, un graf es pot definir de manera que permeti o no la presència d'arestes múltiples (de la mateixa manera que de vegades es permet i de vegades no la presència de bucles):
En un context en què es permeten la presència d'arestes múltiples i bucles, un graf sense bucles és usualment anomenat multigraf. En un context en què no es permeten arestes múltiples i bucles, un multigraf o pseudograf és definit per referir-se a un «graf» que pot tenir bucles i arestes múltiples.
Les arestes múltiples són útils, per exemple, en la consideració de xarxes elèctriques, des d'un punt de vista de teoria de grafs.
Un graf pla roman pla si és afegida una aresta entre dos vèrtexs ja units per una aresta; per tant, l'agregació d'arestes múltiples preserva la planaritat.
Referències
Bibliografia
Vegeu també Multigraf
Categoria:Teoria de grafs