Cтраница 4
RG ( p) называется случайным подграфом графа G и анализируется при использовании подходящих методов теории вероятностей. [46]
Пусть Я и / С - подграфы графа О, не обязательно различные. [47]
Подграфы сжатий графа С являются сжатиями подграфов графа О. [48]
Если заданы классы изоморфизма всех & примарных подграфов графа О, то при & 3 класс изоморфизма графа О определяется однозначно. [49]
Установлены также [140, 141] соотношения между числами различных подграфов фиксированного графа. Они, безусловно, необходимы для установления числа независимых параметров Sq и их экспериментального определения, которое может быть осуществлено с помощью экспериментов на индивидуальных низкомолекулярных соединениях. Однако специфика полимерной системы ( см. разд. [50]
Вершинным ядром C0 ( G) называется подграф графа G, порожденный объединением всех независимых множеств S, имеющих ( ( G) вершин. Граф G содержит вершинное ядро тогда и только тогда, когда он имеет реберное ядро. [51]
Так как граф / П К является собственным подграфом графа /, то в 7 П К не должно быть соединяющей вершины графа /, отличной от V. [52]
Пусть М - планарная карта и О - двусвяз-ный подграф графа 0 ( М), не являющийся графом-вершиной или графом-звеном. [53]
Для доказательства достаточно заметить, что граф-вершина есть обособленный непустой подграф графа О и что он не имеет непустых собственных подграфов. [54]
В силу сказанного желательно полнее изучить взаимосвязи между подграфами графов С, С А и С А. Кое-что в этом направлении было сделано в гл. [55]