Презентация Диаметр, радиус и центр графа онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Диаметр, радиус и центр графа абсолютно бесплатно. Урок-презентация на эту тему содержит всего 10 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:10 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:95.38 kB
- Просмотров:46
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№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];
}
№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;
}
Скачать все slide презентации Диаметр, радиус и центр графа одним архивом:
