Теория графов и комбинаторика

Множество V являетоя наимвньшюл подмножеотвом Vi С , оо- деркащим.вое концешв варпшш ребор и з X . Пользуясь определениями, легко убедатьоя, что операции и • + . rt . Ф коммутативны, т . е . = •= t Б-Д, ® 5 F Ф := 6^2^ Ф \ Еоли графь- -.йсоштривать о точноотыо до изоморфизма, то операция^ также являетоя коммутативной, т . е . Операция О не коммутативна, т.е. . Эти положения иллшотри];уютоя примерами, изображенными на рио.6.1 ;• и 6.2 ; 1Г, мг, ,1Л (^1.10!) CW.ITJ,) <ад) W) С15„Ц) № , Ч ) ( А Д O'I, ®!} ( V < ) ( W . • Рис.6.1 W S . ) ir, X, ir^ •"I 0?. РИС.6.2 1^, (Tj '•! л Xi '^s 6-, Ф ^ А ^ : •39-"