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

Содержание ▲

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

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

Слайд 1

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

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

Слайд 2

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

Задан граф

Слайд 3

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

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

Слайд 4

$Oпределение длины кратчайших путей int r[100]={0}, // 0 – расстояние не определено ob[100], // обработанные вершины For (n_p=1; n_p$

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

Oпределение длины кратчайших путей int r[100]={0}, // 0 – расстояние не определено ob[100], // обработанные вершины For (n_p=1; n_p

Слайд 5

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

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

Слайд 6

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

Определение диаметра графа int D=0; For(i=1; i

Слайд 7

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

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

Слайд 8

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

Определение радиуса графа int Rad=0; for(i=1; i

Слайд 9

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

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