Презентация, доклад по дискретной математике Представление графов)

Содержание

Представление графа списком пар вершин65Список пар вершин

Слайд 1Представление графов

Представление графов

Слайд 2Представление графа списком пар вершин
6
5
Список пар вершин

Представление графа списком пар вершин65Список пар вершин

Слайд 36
5
Матрицы смежности графов
А(G)=
А(G)=

65Матрицы смежности графовА(G)=А(G)=

Слайд 4Представление взвешенного графа
а
b
c
h
f
d
e
2
5
1
6
4
6
8
2
2
3
Матрица смежности

Представление взвешенного графааbchfde2516468223Матрица смежности

Слайд 5Представление графа в виде матрицы инциденций
1
2
3
5
4
с
а
b
d
f
e
h

Представление графа в виде матрицы инциденций12354саbdfeh

Слайд 6Граф и матрица векторов смежности
1
2
3
5
4

Граф и матрица векторов смежности 12354

Слайд 7Задача 1
Охарактеризуйте граф.
Назовите все ребра.
Назовите все дуги.
Укажите вершины инцидентные ребру

6; 2.
Укажите ребра инцидентные вершине a; f.
Назовите смежные вершины, ребра, дуги.
Запишите ребро (дугу) 2; 3; 5; 7 через вершины.

a

b

c

d

f

1

2

3

4

6

5

7

Задача 1 Охарактеризуйте граф.Назовите все ребра.Назовите все дуги.Укажите вершины инцидентные ребру 6; 2.Укажите ребра инцидентные вершине a;

Слайд 8Задача 2
Постройте граф с вершиной, имеющей степень 3.
Постройте орграф с полустепенью

исхода и полустепенью захода равным 2.

Сколько ребер в полном графе с 10-ю вершинами.

Постройте неполный граф с 6-ю вершинами. Постройте дополнение графа и полный граф.

Задача 2Постройте граф с вершиной, имеющей степень 3.Постройте орграф с полустепенью исхода и полустепенью захода равным 2.Сколько

Слайд 9Задача 3
Найти сумму степеней вершин графа

Задача 3Найти сумму степеней вершин графа

Слайд 10Задача 4
Найти сумму полустепеней исхода и полустепеней захода орграфа.

Задача 4Найти сумму полустепеней исхода и полустепеней захода орграфа.
Скачать презентацию

Похожие презентации

Презентация к уроку геометрия-9 тема Движения Презентация к уроку геометрия-9 тема Движения 416
Презентация Математическое море. Математический тренажёр Презентация Математическое море. Математический тренажёр 151
Презентация по алгебре на тему: Арифметическая и геометрическая прогрессия (9класс) Презентация по алгебре на тему: Арифметическая и геометрическая прогрессия (9класс) 252
Презентация к уроку математики в 4 классе по теме Решение задач на увеличение и уменьшение числа в косвенной форме. Презентация к уроку математики в 4 классе по теме Решение задач на увеличение и уменьшение числа в косвенной форме. 302
Презентация 5 класс по математике на тему Округление чисел Презентация 5 класс по математике на тему Округление чисел 212
Презентация по математике Десятичная запись дробей 6 класс Презентация по математике Десятичная запись дробей 6 класс 324

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.

Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть