Яка загальна кількість ребер?

Тоді ми підсумуйте ступені всіх вершин і розділіть загальну суму навпіл. Наприклад, на графіку нижче ми визначаємо d e g ( A ) = 3 , d e g ( B ) = 2 , d e g ( C ) = 3 і d e g ( D ) = 2 . Щоб знайти загальну кількість ребер, підсумовуємо ступені вершин і ділимо навпіл.

ФОРМУЛА. Кількість ребер у повному графі з n n вершинами є сумою цілих чисел від 1 до n − 1 n − 1 , 1 + 2 + 3 + ⋯ + ( n − 1 ) 1 + 2 + 3 + ⋯ + ( n − 1 ) .

Відрізок лінії, який діє як розділ між двома гранями називається ребром. Іноді його також описують як відрізок лінії, що з’єднує дві вершини. У кубів і кубоїдів 12 ребер. Конуси мають 1 ребро. Циліндри мають 2 ребра.

Якщо у вас є N вузлів, є N – 1 спрямоване ребро, яке може вести від нього (переходячи до кожного іншого вузла). Отже, максимальна кількість ребер становить N * (N – 1) .

Розрахунок краю передбачає множення ймовірності виграшу на відповідну виплату за виграш, а ймовірність програшу на виплату за програш. Потім цей продукт ділиться на початкову ставку.