Мултиграф

Пример за мултиграф

Мултиграф е термин математиката който се означава с G(V,E,f_G), където:

• V={v₁,v₂,...,v_n} е крайно множество от елементи наречени върхове.
• Е={е₁,е₂,...,е_n} е крайно множество от елементи наречени ребра.
• f_G е функция f_G→VxV съпоставяща на едно ребро два върха.

G(V,E,f_G) наричаме още краен ориентиран мултиграф.

Ако функцията f_G е еднозначна то G е краен ориентиран граф.

Графично изображение

Мултиграфите се изобразяват графично като всеки връх v_i∈V като точка в равнината, а всяко е∈Е такова, че f_G=(v_i,v_j), с линия започващата от v_i и завършваща със стрелка в v_j. Ребрата от типа (v_i,v_i) се наричат примки.

Тази статия, свързана с математика, все още е мъниче. Помогнете на Уикипедия, като я редактирате и разширите.