Cтраница 3
В качестве примера, иллюстрирующего то, как методом отображения, понижающего смежность, были вычислены величины Л / 0 несколько графов на рис. 4 снабжены обозначениями, указывающими на соответствующее отображение. Правило состоит в следующем. Все узлы графа, обозначенные через а, отображаются в узел а, а узел а отображается сам в себя. Все узлы, обозначенные через b и р, отображаются в узел р Все узлы, обозначенные через сиу отображаются в узел у. Легко проверить, что указанные отображения не создают никаких новых смежностей и что точки а, р и у не являются смежными. [31]