Мултиграф
Облик
За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |
Мултиграф е термин математиката който се означава с G(V,E,fG), където:
- V={v1,v2,...,vn} е крайно множество от елементи наречени върхове.
- Е={е1,е2,...,еn} е крайно множество от елементи наречени ребра.
- fG е функция fG→VxV съпоставяща на едно ребро два върха.
G(V,E,fG) наричаме още краен ориентиран мултиграф.
Ако функцията fG е еднозначна то G е краен ориентиран граф.
Графично изображение
[редактиране | редактиране на кода]Мултиграфите се изобразяват графично като всеки връх vi∈V като точка в равнината, а всяко е∈Е такова, че fG=(vi,vj), с линия започващата от vi и завършваща със стрелка в vj. Ребрата от типа (vi,vi) се наричат примки.
Тази статия за математически обект все още е мъниче. Помогнете на Уикипедия, като я редактирате и разширите.
|