Cтраница 1
Примеры графов найти несложно. [1]
Пример графа дан на рис. 11, где А, В, С, D, Е - вершины и АВ, AD, ВС, BD, DC, DE, СЕ - ребра. [2]
Примеры графа Г и матрицы А, соответствующих исходному графу G ( см. рис. 4.2), матрице 1 ( см. табл. 4.1) и матрице Д ( см. табл. 4.2), приведены на рис. 4.4 и в табл. 4.5 соответственно. [3]
Пример графа Кц убеждает, что вместо рассмотрения 2-упаковки нечетных циклов с последующим делением на 2 использовать 1-упа-ковку нечетных циклов недостаточно. Рассматривая полные графы большего размера, легко убедиться в том, что условием планарности пренебрегать нельзя. Для разрушения всех нечетных циклов из графа / LS нужно удалить 4 ребра. С другой стороны, каждый нечетный цикл имеет не менее трех ребер и, следовательно, любая Аг-упаковка нечетных циклов состоит не более чем из 10fc / 3 4fc циклов. [4]
Примером графа, не допускающего реберной раскраски, является, как следует из теорем IX. [5]
Примером реберно-симметрического графа, который также вершинно-симметричен и двудолен, служит многоугольник с шестью вершинами. Икосаэдр, додекаэдр и граф Петерсена дают примеры реберно-симметрических графов, которые являются вершинно-симметрическими, но не двудольными. Наконец, как показал Фолкман [1], не все регулярные реберно-симметрические графы вершинно-симметричны. [6]
Примером графа G е А, для которого % ( G) [ 3s / 2 ], служит граф с тремя вершинами, связанными попарно тремя пучками ребер, содержащими соответственно [ s / 2 ], [ s / 2 ] и s - [ s / 2 ] ребер. [7]
Привести примеры графов, для которых обе оценки радиуса являются достижимыми. [8]
Приведите пример графа, в котором итеративное применение теоремы 8.2 приводит к пропуску некоторой клики. Указание: один из таких графов имеет пить вершин и семь ребер. [9]
Построить пример бесконечного графа, для которого теорема 7.6.3 неверна. [10]
Построить пример бесконечного графа, для которого теорема 7.6.3 неверна. [11]
Как показывает пример графа на 56 вершинах, условие k 2 существенно. [12]
Нетрудно построить примеры графов и римановых многообразий с самыми различными порядками роста. [13]
Легко привести примеры 3-хроматических графов, не содержащих треугольников. [14]
Продолжим рассмотрение примеров графов с рис. 2.1. Итак, мы видим, что в общем случае граф переходов может состоять из нескольких компонент связности. Даже не дождавшись построения общей теории, мы можем немедленно заметить, что если операторная схема распадается на изолированные части, представленные компонентами графа переходов, то в каждой части экономию памяти можно проводить раздельно, так как величины, относящиеся к разным частям, заведомо совместимы друг с другом. [15]