Що таке розмір графа?

Розмір графа - це кількість ребер у графі.

Якщо граф позначено як G = (V, E), то розмір графа = |E|, де |E| - число ребер множини E.

---

Приклад: Якщо у графа є вершини A, B, C і ребра A-B, B-C, A-C, то розмір графа = 3, тому що є три зв'язки.

---

Інтуїтивно:

• Порядок графа → скільки вершин (точок).
• Розмір графа → скільки ребер (зв'язків) між ними.

---

Підсумок: розмір графа - це число ребер, тобто кількість зв'язків між вершинами.