🗊Презентация Эйлеров граф (Эйлеров цикл, Эйлеров путь)

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №1Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №2Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №3Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №4Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №5Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №6Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №7Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №8Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №9Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №10Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №11Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №12Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №13
Скачать
Вы можете ознакомиться и скачать презентацию на тему Эйлеров граф (Эйлеров цикл, Эйлеров путь). Доклад-сообщение содержит 13 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Эйлеров граф (Эйлеров цикл, Эйлеров путь)
Описание слайда:
Эйлеров граф (Эйлеров цикл, Эйлеров путь)

Слайд 2


Можно ли не отрывая руки нарисовать?
Описание слайда:
Можно ли не отрывая руки нарисовать?

Слайд 3


Эйлеров граф (Эйлеров цикл, Эйлеров путь), слайд №3
Описание слайда:

Слайд 4


Свойства вершин Эйлерова графа
Описание слайда:
Свойства вершин Эйлерова графа

Слайд 5


1-ое свойство Эйлеровых графов В Эйлеровом графе число вершин с нечетной степенью равно 0 (условие существования эйлерова цикла) В полуэйлеровом графе число вершин с нечетной степенью равно 2 (условие существования эйлерова пути в графе)
Описание слайда:
1-ое свойство Эйлеровых графов В Эйлеровом графе число вершин с нечетной степенью равно 0 (условие существования эйлерова цикла) В полуэйлеровом графе число вершин с нечетной степенью равно 2 (условие существования эйлерова пути в графе)

Слайд 6


Наши примеры
Описание слайда:
Наши примеры

Слайд 7


Структура данных int i,j, n, // число вершин G[100][100], //G[i][j]=1 – наличие моста R[100], // степень вершины – число мостов cin >> n; // ввод данных for (i=1;i<=n; i++) for (j=1;j<=n; j++) cin >> G[i][j]
Описание слайда:
Структура данных int i,j, n, // число вершин G[100][100], //G[i][j]=1 – наличие моста R[100], // степень вершины – число мостов cin >> n; // ввод данных for (i=1;i<=n; i++) for (j=1;j<=n; j++) cin >> G[i][j]

Слайд 8


Подсчет степеней for (i=1;i<=n;i++) { R[i]=0; for (j=1;j<=n;j++) R[i]+=G[i][j]; } int k=0; // число вершин с нечетной степенью for (i=1;i<=n;i++) k+=R[i]%2;
Описание слайда:
Подсчет степеней for (i=1;i<=n;i++) { R[i]=0; for (j=1;j<=n;j++) R[i]+=G[i][j]; } int k=0; // число вершин с нечетной степенью for (i=1;i<=n;i++) k+=R[i]%2;

Слайд 9


Выполнение первого свойства if (k==0) cout << “возможно эйлеров цикл”; else if (k==2) cout << “возможно эйлеров путь”; else { cout << “не эйлеров граф”; return 0; }
Описание слайда:
Выполнение первого свойства if (k==0) cout << “возможно эйлеров цикл”; else if (k==2) cout << “возможно эйлеров путь”; else { cout << “не эйлеров граф”; return 0; }

Слайд 10


2-ое свойство – связанность графа
Описание слайда:
2-ое свойство – связанность графа

Слайд 11


2-е свойство связанности int Q[100]={1}; // Выявление компонент // связанности (КС). 1 – не связанная вершина for (i=1;i<=n;i++) if (R[i]==0) Q[i]=0; // изолированная вершина i=1; while (Q[i]==0 & i<=n) i++; if (i>n) { cout << “вырожденный граф”; return 0;}
Описание слайда:
2-е свойство связанности int Q[100]={1}; // Выявление компонент // связанности (КС). 1 – не связанная вершина for (i=1;i<=n;i++) if (R[i]==0) Q[i]=0; // изолированная вершина i=1; while (Q[i]==0 & i<=n) i++; if (i>n) { cout << “вырожденный граф”; return 0;}

Слайд 12


2-ое свойство связанности int p[100], m=1; // число элементов КС a=1; // анализируемый элемент КС P[1]=i; // первый элемент КС while (a<=m) { for (i=1;i<=n;i++) if (Q[i]==1 & G[i][P[a]]==1) { m++; // включение i в компоненту свсязанности P[m]=i; Q[i]=0; // исключение i из дальнейшего рассмотрения } a++; // переход }
Описание слайда:
2-ое свойство связанности int p[100], m=1; // число элементов КС a=1; // анализируемый элемент КС P[1]=i; // первый элемент КС while (a<=m) { for (i=1;i<=n;i++) if (Q[i]==1 & G[i][P[a]]==1) { m++; // включение i в компоненту свсязанности P[m]=i; Q[i]=0; // исключение i из дальнейшего рассмотрения } a++; // переход }

Слайд 13


2-ое свойство связанности Int z=0; //число нерасмотренных // островов с мостами for ( int i=1; i<=n; i++) z+=Q[i]; if (z>0) cout << “Не эйлеров граф”; else if (k==0) cout << “Эйлеров граф”; else cout << “Полуэйлеров граф”;
Описание слайда:
2-ое свойство связанности Int z=0; //число нерасмотренных // островов с мостами for ( int i=1; i<=n; i++) z+=Q[i]; if (z>0) cout << “Не эйлеров граф”; else if (k==0) cout << “Эйлеров граф”; else cout << “Полуэйлеров граф”;

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию