Петля (теорія графів): відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
DixonDBot (обговорення | внесок)
м Заміна Шаблон:Проблеми. Додавання/виправлення дати для: Шаблон:Без джерел; косметичні зміни
оформлення, уточнення
Рядок 1:
{{Otheruses|Петля}}
'''Пе́тля́Петля́''' — ву [[Граф (математика)|графі]]''' — ребро, [[Інцидентність|інцидентне]] однієїодній і тієїтій жже вершинивершині.
Строго кажучи, у петлі немає орієнтації. Однак в [[Орієнтований граф|орієнтованому графі]] для відмінності від [[Змішаний граф|змішаного графа]] петлям надають орієнтацію.
[[Файл:6n-graph2.svg|thumb|Граф, який містить петлю при вершині 1]]
 
== Див. також ==
* [[Цикл (теорія графів)]]
 
== Джерела інформації ==
* Нікольський Ю. В., Пасічник В. В., Щербина Ю. М.
Н64 Дискретна математика.  — К.: Видавнича група BHV, 2007.  — 368 с.: іл. ISBN 966-552-201-9.
{{math-stub}}
{{Без джерел|дата=червень 2014}}