Граф

Cтраница 1

Граф, так же как и схема исходной цепи, может иметь различную структуру. [1]

Граф Р2ь изображает вечеринку, где собрались k супружеских пар, причем разрешены разговоры между любыми двумя ее участниками, если они не являются супругами. [2]

Граф, показанный на рис. 3.1 6, представляет пример связного графа, а на рис. 3.2, б - несвязного: он состоит из двук раздельных частей, элементы которых могут иметь связь, например, через взаимную индуктивность. [3]

Граф состоит из конечного множества точек и множества линий, соединяющих некоторые пары этих точек. Каждая пара точек может соединяться не более чем одной линией, и никакая точка не соединяется линией сама с собой. Граф G называется подграфом графа G, если точки и линии графа G являются также точками и линиями графа G. Объ-единением нескольких графов, имеющих одно и то же множество точек, называется граф, полученный в результате соединения тех пар точек из этого множества, которые соединяются хотя бы в одном из исходных графов. Граф называется пла-нарным, если его можно начертить на плоскости ( или, что эквивалентно, на сфере) так, что никакие линии не пересекаются. Толщина графа G определяется как такое наименьшее целое число t, что G есть объединение t планарных подграфов. [4]

Граф, полученный таким образом из Gr, обозначим через Gr. Каждый граф G r планарен в силу сформулированных выше утверждений. [5]

Граф называется планарным, если его можно расположить на плоскости так, чтобы его ребра пересекались только в вершинах. [6]

Граф, изображенный на рис. 1, есть минимальный по числу ребер С3 - граф с 9 вершинами. [7]

Граф, соответствующий описанным выше четырем преобразования, приведен на рис. 7.1, а соответствующие множители указаны в табл. 7.1.1. За исключением ДПФ, алгоритм, соответствующий гр фу, изображенному на рис. 7.1, дает коэффициенты преобразования Bj ( k), / 0, 1, 2, в естественном порядке. [8]

Эйлеров граф и эйлеров диграф. [9]

Граф называется k - окрашенным, если каждой его вершине придан один из k цветов так, что вершины одного цвета не соединены ребром и в окраске участвуют все k красок. [10]

Биокрашенные графы с двумя вершинами каждого цвета. [11]

Граф называется &-хро-матическим, если он может быть - окрашен. [12]

Граф называется планарным, если он изоморфен плоскому графу. [13]

Два непланарных графа. [14]

Граф называется бипланарным, если он есть объединение двух планарных подграфов. [15]

Страницы: 1 2 3 4