Содержание
- 2. Можно ли не отрывая руки нарисовать?
- 4. Свойства вершин Эйлерова графа
- 5. 1-ое свойство Эйлеровых графов В Эйлеровом графе число вершин с нечетной степенью равно 0 (условие существования
- 6. Наши примеры Эйлеров цикл Эйлеров путь
- 7. Структура данных int i,j, n, // число вершин G[100][100], //G[i][j]=1 – наличие моста R[100], // степень
- 8. Подсчет степеней for (i=1;i R[i]=0; for (j=1;j R[i]+=G[i][j]; } int k=0; // число вершин с нечетной
- 9. Выполнение первого свойства if (k==0) cout else if (k==2) cout else { cout return 0; }
- 10. 2-ое свойство – связанность графа Пример не эйлерова графа с четными степенями вершин, но не связанного.
- 11. 2-е свойство связанности int Q[100]={1}; // Выявление компонент // связанности (КС). 1 – не связанная вершина
- 12. 2-ое свойство связанности int p[100], m=1; // число элементов КС a=1; // анализируемый элемент КС P[1]=i;
- 14. Скачать презентацию