Диаметр, радиус и центр графа - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Диаметр, радиус и центр графа, слайд №10

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Диаметр, радиус и центр графа. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Диаметр, радиус и центр графа

Слайд 2

Описание слайда:

Задан граф

Слайд 3

Описание слайда:

Ввод данных int main() { int G[100][100], // граф транспортной сети R[100][100], // минимальные расстояния // между вершинами I,j,n, // n – число вершин cin >> n; for (i=1; i<=n; i++) for (j=1; j<=n; j++) cin >> G[i][j];

Слайд 4

$Oпределение длины кратчайших путей int r[100]={0}, // 0 – расстояние не определено ob[100], // обработанные вершины For (n_p=1; n_p<n; n_p++) { Int a=1, // вершина из ob , которая обрабатывается p=2; // пустое место для записи новых вершин r[n_p]=1; // кратчайший путь в n_p – 1 ob[1]=n_p; // while a<p do { for (i=0; i<n; i++) // ищем связанные с ob[a] if (G[i][ob[a]]==1 & r[i]==0) { //необработанные вершины r[i]=r[ob[a]]+1; ob[++p]=I; } a++; } for(i=1; i<=n; i++) R(n_p][i]=r[i]; }$

Описание слайда:

Oпределение длины кратчайших путей int r[100]={0}, // 0 – расстояние не определено ob[100], // обработанные вершины For (n_p=1; n_p<n; n_p++) { Int a=1, // вершина из ob , которая обрабатывается p=2; // пустое место для записи новых вершин r[n_p]=1; // кратчайший путь в n_p – 1 ob[1]=n_p; // while a<p do { for (i=0; i<n; i++) // ищем связанные с ob[a] if (G[i][ob[a]]==1 & r[i]==0) { //необработанные вершины r[i]=r[ob[a]]+1; ob[++p]=I; } a++; } for(i=1; i<=n; i++) R(n_p][i]=r[i]; }

Слайд 5

Описание слайда:

Определение. Диаметр связного графа – максимально возможное расстояние между двумя его вершинами. Для решения задачи строим матрицу кратчайших расстояний между вершинами

Слайд 6

Описание слайда:

Определение диаметра графа int D=0; For(i=1; i<=n; i++) For(i=1; i<=n; i++) D:= max(D,R[i][j]); Cout << “Диаметр графа = “ << D;

Слайд 7

Описание слайда:

Определение. Радиус связного графа – максимально возможное расстояние между двумя его вершинами. Для решения задачи строим матрицу кратчайших расстояний между вершинами

Слайд 8

Описание слайда:

Определение радиуса графа int Rad=0; for(i=1; i<=n; i++) { int M=0; for(i=1; i<=n; i++) M:= max(M,R[i][j]); if (i==1) Rad=M; else Rad=min(Rad,M); } cout << “Радиус графа = “ << Rad;

Слайд 9

Описание слайда:

Определение. Центр графа – вершина, максимальное расстояние от которого до любой другой вершины является наименьшим из всех возможных. Для решения задачи строим матрицу кратчайших расстояний между вершинами

Слайд 10

Описание слайда:

Определение центра графа // Rad – радиус графа for(i=1; i<=n; i++) { int M=0; for(i=1; i<=n; i++) M:= max(M,R[i][j]); if (Rad==M cout << “Центр графа = “ << i; }