АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Изоморфизм графов

Читайте также:
  1. ГОМОМОРФИЗМЫ И ИЗОМОРФИЗМЫ ГРУПП
  2. Изоморфизм и парагенезис в ландшафте, понятие кларкат
  3. п.2. Простейшие свойства гомоморфизмов и изоморфизмов групп.
  4. Салтыков-Щедрин Михаил Евграфович
  5. Степанов Михаил Евграфович
  6. Устройство, принцип действия асцилографов.

1. Существует ли граф с шестью вершинами, степени которых 2, 3, 3, 4, 4, 4? Если да, то верно ли что любые два таких графа изоморфны?

2. Нарисовать все неизоморфные простые графы: а) с 3 вершинами, б) с 4 вершинами в) с 5 вершинами.

3. Какие графы на рисунке 1 изоморфны? Найти как можно больше «свидетельств» не изоморфности графов.

4. Какие графы на рисунке 2 изоморфны? Найти как можно больше «свидетельств» не изоморфности графов

5. Верно ли, что два графа изоморфны, если:

    1. У них по 9 вершин, степень каждой из которых равна 8.
    2. У них по 10 ребер и нет циклов
    3. У них по 6 вершин, набор степеней которых 2, 2, 3, 3, 3, 3.
               
 
   
   
   
 
 
 

 

 


а б в г а б в г е

д

 

е

Рис. 1 Рис. 2

 


Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)