Граф (математика)
Матеріал з Вікіпедії — вільної енциклопедії.
- Цей термін має також інші значення. Див. Граф
Граф — пара множин V і E, елементи множини V називають вершинами (англ. vertex), множина E містить впорядковані та невпорядковані пари вершин. Невпорядкована пара вершин називається ребром, впорядкована — дугою.
Граф, який містить тільки ребра називається неорієнтованим, який містить тільки дуги — орієнтованим. Якщо пара вершин сполучається кількома ребрами чи дугами одного напрямку, то ребра (дуги) називають кратними. Дуга чи ребро що сполучає вершину саму із собою називається петлею. Вершини сполучені ребром чи дугою називають суміжними, також називають суміжними ребра, що мають спільну вершину.
Кожен граф можна відобразити в евклідовому просторі множиною точок, які відповідають вершинам, сполучених лініями, яки відповідають ребрам (дугам).
[ред.] Дивіться також
 |
Це незавершена стаття з математики. Ви можете допомогти проекту, виправивши або дописавши її. |
