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

•ПГ"ШСЛРВИЕ Теория графов и комбинаторика - разделы диокрвтной матема­ тики, играющие BastHym роль в развитии как оамой математики, так, и ШОГОЧЯОЛ0ННЫХ приложений. Роль теорий графов и комбин. 'о"икя возраотает в овязя о развитием и внедрением вычиолитольной техники, провктярованяем АСУ. моделировайием и аналшзоМ дискретных оиотом и уотройотн. . Результаты этой теории находят применен,,j в исоледовании операций, экономике, .тангвиотика, машиноотроеияп, биологии, фи­ зике, жшш-, в теории игр, в программировании я в других облас­ тях науки и твхк:ш5. Поэтовд изучение ооиов теории графов п ног,1- йинаторики явллетоя обязательной чаотыо инженерного образования. П^-^дмет теории грфов и комбинаторики настолько ос1тирен,что невозможно охватить вое аспекты и наиравлешш а кейольшом по объ­ ему учебном пособия. Наотоящее nooodne может служить основой .врм ^ однореместровых курсов "Теория графов и комбинаторика" и "Основы дискретной математики", читаемых в технически.: вузах, ГЛАВАХ, ШОЖЕСТт".ОТНОШЕНИЯ. ОТОБРАГЖОИ S l . I . Опесаппи над мпожеотчами Понятия множества и элемента относятся к числу ооновшх не- спределяешх понятий. Под множеством понимается совокупность прад- метой, объектов, объед.ланных некоторшл признаком (предикатом). Объекты,•составляющие множастао, называются его элемэнтамк. Мно- жеотйа обозначаются п^опионггми буквами A , B , V , X , . . . , а элементы' - малыми СХ' , i ,1У, к Прикадаежнооть элемента тГ шожеотву V ' обозначается символом е Выражение означает, что элемент iT не принадлежит мнокеотвуУ . Считается, что Vet V B ' (й-й-в либо { l4- ^ ) . Говорят, 4 t o j 4 включается (содержится) в 3