4194
правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Циркулянтный граф''' (''[[Circulant graph]]'') | '''Циркулянтный граф''' (''[[Circulant graph]]'') — Пусть <math>\,p</math> — натуральное число и пусть <math>\,S</math> — подмножество множества <math>\{1, 2, \ldots, p-1\}</math> такое, что <math>i \in S</math> влечет <math>p-i \in S.</math> Циркулянтный граф <math>\,G(p,S)</math> имеет в качестве [[вершина|вершин]] <math>0, 1, \ldots, p-1</math> и две вершины <math>\,i</math> и <math>\,j</math> [[смежные вершины|смежны]] тогда и только тогда, когда <math>\,i - j \in S</math>, причем вычитание берется по модулю <math>\,p.</math> | ||
Пусть <math>p</math> | |||
множества <math>\{1, 2, \ldots, p-1\}</math> такое, что <math>i \in S</math> влечет <math>p-i \in | |||
S</math> | |||
p-1</math> и две вершины <math>i</math> и <math>j</math> [[смежные вершины|смежны]] тогда и только тогда, когда <math>i - j | |||
\in S</math>, причем вычитание берется по модулю <math>p</math> | |||
==Литература== | ==Литература== | ||
[Discrete Math.] | * [Discrete Math.] |