Свойства абсолютно регурярного графа - презентация, доклад, проект скачать

Содержание ▲

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

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

Слайд 1

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

Свойства абсолютно регулярного графа Проектная работа по математике Ученика 8А класса 444 школы Филатова Андрея Руководитель Трущин Дмитрий Владимирович

Слайд 2

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

Введение Абсолютно регулярным называется граф, который может быть наложен сам на себя так, чтобы любая выбранная вершина совместилась с любой другой. Цели: - изучить свойства абсолютно регулярных графов; - научиться находить абсолютно регулярные графы и использовать их свойства.

Слайд 3

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

Теорема

Слайд 4

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

Граф Петерсена

Слайд 5

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

Граф Пейли srg(q, (q − 1)/2, (q − 5)/4, (q − 1)/4) q ≡ 1 mod 4 Раймонд Пейли – английский математик 20 века

Слайд 6

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

Граф Шлефли сильно регулярный граф с параметрами srg(27, 16, 10, 8).

Слайд 7

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

Ладейный граф n × n квадратный ладейный граф является абсолютно регулярным с параметрами srg(n2, 2n − 2, n − 2, 2)

Слайд 8

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

Факты Антиграф к абсолютно регулярному графу srg(v,k,λ,μ) тоже абсолютно регулярен. Это srg(v, v−k−1, v−2−2k+μ, v−2k+λ) Любой полный граф тоже является абсолютно регулярным – это srg(v,v−1,v−2,v−2) Простой цикл длины 4 и 5 является абсолютно регулярным – это srg(4,2,0,2) и srg(5,2,0,1).

Слайд 9

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

Вывод Абсолютно регулярный граф – красивая и крайне любопытная математическая структура, которая может быть изображена на плоскости в виде симметричной и завораживающей схемы.