Ц

Цветной граф группы(Colour graph of a group)
- полный симметрический орграф D(F), множество вершин которого совпадает с множеством элементов группы F и в котором дуге (f[_i] ,f[_j]) приписывается цвет, совпадающий с элементом f[_i][^-1] f[_j] группы F.
Литература:[Харари]

Цветной граф Кэлли - то же, что и Цветной граф группы.

Цветной класс(Coloured class)
- классы разбиения множества элементов графа на независимые множества.
Литература:[Лекции]

k-цветной гиперграф(k-coloured hypergraph)
- гиперграф, для которого существует правильная раскраска в k цветов.
Другое название - k-раскрашиваемый гиперграф.
Литература:[Лекции]

Центр(Center)
- множество центральных вершин графа; центр дерева состоит из одной или двух смежных центральных вершин.
См. Бицентр.
Литература:[Лекции]

Центр внешний - см. Внешний центр.

Центр внутренний - см. Внутренний центр.

Центр гамильтонов - см. Гамильтонов центр.

Центр тяжести графа(Center of gravity of graph)
- множество вершин, для которых достигает минимума функционал

[Formula-16]

Литература:[Оре]

p-центр(p-center)
- центр, состоящий из p центральных вершин.
Литература:[Кристофидес]

Центральная вершина(Center vertex)
- Вершина, эксцентриситет которой равен радиусу графа.
Литература:[Лекции]

Центроид(Centroid)
- множество центроидных вершин дерева; Ц. состоит или из одной вершины, или из двух смежных вершин.
Литература:[Харари]

Центроидная вершина(Centroid vertex)
- Пусть v - вершина в дереве T; определим вес вершины v как наибольшее число ребер в поддереве с корнем v. Тогда центроидная вершина определяется как вершина с наименьшим весом.
Литература:[Харари]

Цепочка(String, word)
- последовательность символов некоторого алфавита [sigma], расположенных один за другим.
     Другие названия - слово или строка.
     Длина цепочки - это число символов в ней. Цепочка нулевой длины называется пустой.
     Цепочка z=xy называется конкатенацией (или сцеплением) цепочек x и y. Обращением цепочки x называется цепочка x, записанная в обратном порядке. Цепочка a[^k], называемая k-кратной конкатенацией некоторого символа a, определяется по правилам: a[^0] - пустая цепочка, a[^k]=a a[^k-1] для любого k > 0.
     Цепочка x называется префиксом, а цепочка y - суффиксом цепочки w=xy. Цепочка z - подцепочка цепочки s= xzy.
Литература:[Касьянов-Поттосин],[Евстигнеев-Касьянов]

Цепь(Chain, trail)
- 1. В неориентированном графе маршрут, все ребра которого различны.
2. В ориентированном графе последовательность вершин v[_1] , ..., v[_k], в которой соседние вершины v[_i] и v[_i+1] определяют дугу (либо (v[_i] , v[_i+1]), либо (v[_i+1], v[_i])).
Литература:[Лекции]

Цепь гамильтонова - см. Гамильтонова цепь.

Цепь геодезическая - см. Геодезическая цепь.

Цепь диаметральная(Diametral chain)
- кратчайшая цепь между периферическими вершинами, расстояние между которыми равно диаметру.
Литература:[Лекции], [Оре]

Цепь замкнутая - то же, что и Цикл.

Цепь простая - см. Простая цепь.

Цепь эйлерова - см. Эйлерова цепь.

0-цепь графа(0-chain of a graph)
- линейная комбинация [summa] [epsilon][_i] v[_i] ([epsilon][_i] [include] {0,1}) вершин графа.
Литература:[Харари]

1-цепь графа(1-chain of a graph)
- линейная комбинация [summa] [epsilon][_i]e [_i] ([epsilon][_i] [include] {0,1}) ребер графа.
Литература:[Харари]

Цикл(Loop, Circuit, Cycle)
- цепь, концы которой совпадают.
Литература:[Лекции]

l-цикл(l-loop)
- простой цикл длины l; 3-цикл называется треугольником.
Литература:[Лекции]

Цикл гамильтонов - см. Гамильтонов цикл.

Цикл матроида(Loop of matroid, Circuit of matroid)
- минимальное относительно включения зависимое множество матроида.
Литература:[Лекции]

Цикл простой - см. Простой цикл.

Цикл фундаментальный - см. Фундаментальный цикл.

Цикл эйлеров - см. Эйлеров цикл.

Циклически жесткий граф(Rigid circuit graph)
- граф, в котором не содержится простых циклов без хорд, отличных от треугольников.
Другие названия - Триангулированный граф, Хордальный граф.
Литература:[Харари-Палмер], [Golumbic]

Циклически замкнутый граф(Circuit closed graph)
- если L - множество циклически-реберно связанных вершин в G и G(L) - граф, порожденный L, то G(L) - циклически замкнутый граф. Граф G(L) является Ц.з.г. тогда и только тогда, когда любой простой цикл, имеющий общую с L вершину, принадлежит L(G).
Литература:[Оре]

Циклически изоморфные графы(Circuit isomorfic graphs)
- граф G циклически изоморфен графу G', если существует такое взаимно однозначное реберное отображение между ними, что ребрам, лежащим на простом цикле в одном графе, соответствуют ребра на простом цикле в другом графе.
Литература:[Оре]

Циклически-реберно связанные вершины(Circuit edge connected vertices)
- вершины v и w такие, что в графе найдется последовательность простых циклов C[_1] , C[_2] , ..., C[_k], удовлетворяющая условиям: v [include] C[_1], w [include] C[_k] и каждая пара соседних циклов имеет хотя бы одну общую вершину.
Литература:[Оре]

Циклический вектор графа(Cyclic vector of a graph)
- в графе G 1-цепь с границей 0; Ц.в.г. можно рассматривать как множество простых циклов, не имеющих попарно общих ребер. Множество всех Ц.в.г. образует над полем F[_2] = {0,1} векторное пространство, называемое пространством циклов графа G.
Литература:[Харари]

Циклический граф(Cyclic graph)
- связный регулярный степени 2 граф, т.е. граф, единственная компонента связности которого есть простой цикл.
Литература:[Уилсон]

Циклический маршрут(Cyclic sequence)
- маршрут, концы которого совпадают.
Литература:[Лекции]

Циклический матроид(Cyclic matroid)
- матроид, определенный на множестве ребер графа и базами которого служат ребра остовных лесов графа.
Литература:[Уилсон]

Цикломатический ранг графа - то же, что и Цикломатическое число графа.

Цикломатическая матрица(Cyclomatic matrix)
- матрица размером c [times] m, где c - число циклов, а m - число ребер в графе, (i,j) элемент которой равен 1, если j-е ребро принадлежит i-ому циклу, и 0 в противном случае; Ц.м. называется базисной, если в ней представлены только независимые (фундаментальные относительно некоторого каркаса) циклы. Иногда под Ц.м. понимают именно базисную Ц.м. Для орграфа для каждого цикла задается направление обхода и (i,j)-й элемент равен 1, -1 или 0, смотря по тому, входит ли j-я дуга в i-й цикл и ее ориентация совпадает с направлением обхода, ориентация противоположна направлению обхода или она вообще не принадлежит циклу.
Литература:[Берж], [Свами-Тхуласираман]

Цикломатическая сложность программы(Cyclomatic complexity of a program)
- структурная (или топологическая) мера сложности программ, равная увеличенному на единицу цикломатическому числу уграфа программы; Ц.с.п. оценивает сложность программы, исходя из сложности потока управления программы.
Ц.с.п. была первой из топологических мер сложности, применялась на практике и послужила основой для многих модификаций.
Литература:[Евстигнеев]

Цикломатическое число графа(Cyclomatic number, circuit rank)
- для неориентированного графа G = (V,E) число [lambda](G) = |E| - |V| + 1, равное мощности множества фундаментальных циклов или, что то же, числу хорд относительно каркаса T графа G; для орграфа Ц.ч. неориентированного графа, получающегося заменой дуг ребрами. То же, что и Цикломатический ранг.
Литература:[Уилсон], [Харари],[Оре]