Граф-звезда — связный граф в котором всё рёбра исходят из одной вершины. Звезда с вершиной обычно обозначается , при этом называют порядком звезды.
Граф-звезда с тремя ребрами называется лапа или клешня[2] (англ. claw).
Граф-звезда Sk обладает изяществом вершин, когда k чётно, и не обладает, если к нечётно.
Граф-звезда также может быть описан как связный граф, в котором не более одной вершины имеет степень больше единицы.
Графы-клешни важны в определении графов без клешней, графов, которые не имеют подграфов, являющихся клешнями[3][4].
Граф-звезда является особым видом дерева. Как и любое дерево, граф-звезда может быть закодирован при помощи последовательность Прюфера (англ. Prüfer sequence); последовательность Прюфера для графа-звезды K1,k состоит из k − 1 копии центральной вершины[5].
Множество расстояний между вершинами графа-клешни представляет собой пример метрического пространства, которое не может быть встроено изометрически в евклидово пространство любой размерности[6].
Топология компьютерной сети «Звезда», построенная в виде графа-звезды, играет важную роль в распределённых вычислениях.
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .