Как устроены неориентированные графы?

Неориентированный граф состоит из двух множеств: multiurok.ru dzen.ru

1. Множество вершин (V). multiurok.ru dzen.ru Это конечное множество элементов, которые представляют объекты графа. multiurok.ru
2. Множество рёбер (E). multiurok.ru dzen.ru Это множество неупорядоченных пар на множестве вершин, то есть подмножество двухэлементных подмножеств множества V. multiurok.ru

Некоторые особенности устройства неориентированных графов:

• Две вершины, связанные между собой ребром, равноправны. multiurok.ru Нет разницы между «началом» и «концом» ребра. multiurok.ru
• В таком графе нет понятия «родительской» или «дочерней» вершины, поскольку нет направления к рёбрам. www.geeksforgeeks.org
• Неориентированный граф может содержать циклы, которые представляют собой рёбра, соединяющие вершину с самой собой. www.geeksforgeeks.org
• Степень каждой вершины равна общему количеству рёбер, соединённых с ней. www.geeksforgeeks.org

Наглядно неориентированный граф изображают в виде рисунка (схемы или диаграммы). dzen.ru Вершины графа изображают в виде точек, а рёбра — в виде отрезков (линий), связывающих соответствующие вершины. dzen.ru