Графи: вершини, ребра і степінь вершини
Читай граф: знаходь степінь кожної вершини, порівнюй суму степенів із кількістю ребер і дізнайся, чому деяких графів не існує.
- Росія: 10 клас
- Франція: 12 клас
- Іран: 12 клас
Поради для дорослих
Граф — це кілька точок і кілька ліній (або кривих), що сполучають деякі пари цих точок. Кожна точка — вершина, кожна лінія — ребро. Графи описують те, що пов'язане між собою: людей і дружбу між ними, міста і дороги.
Степінь вершини — це кількість ребер, що виходять із неї. Вершина з непарним степенем називається непарною, з парним — парною. Кількість вершин — порядок графа, кількість ребер — його розмір.
В українській програмі цієї теми немає, але графи (вершини, ребра, степінь вершини) допомагають розв'язувати комбінаторні задачі, які діти вивчають у 5 класі. Тут усі графи прості: між двома вершинами не більше одного ребра, а ребра від вершини до неї самої немає. Вершини позначено буквами. Натискай на вершини, щоб вибрати їх, і ще раз, щоб зняти вибір.