
Многообразие схем
Presentation
•
Computers, Instructional Technology
•
1st - 5th Grade
•
Practice Problem
•
Medium
Ольга Глазкова
Used 11+ times
FREE Resource
5 Slides • 5 Questions
1
Информационные модели на графах
2
Графом называется конечное множество точек, некоторые из которых соединены линиями.
Наглядным средством представления состава и структуры системы является граф.
Основы теории графов как математической науки заложил в 1736 г. Леонард Эйлер.
3
Multiple Choice
Все ли точки графа должны быть соединены линиями?
Да, обязательно все
Нет, могут быть соединены только некоторые
Соединений может не быть вообще
4
Точки называются вершинами графа, а соединяющие линии — рёбрами.
Количество рёбер, выходящих из вершины графа, называется степенью вершины.
5
Fill in the Blanks
Type answer...
6
Fill in the Blanks
Type answer...
7
Изолированная вершина — вершина, степень которой равна 0
Конечная вершина графа — вершина, степень которой равна 1
Направленная линия (со стрелкой) называется дугой
Линия ненаправленная (без стрелки) называется ребром
Линия, выходящая из некоторой вершины и входящая в неё же, называется петлёй
8
Multiple Select
Какие существуют виды соединений вершин графа?
Пунктир
Ребро
Дуга
Петля
9
Виды графов
Взвешенный граф — граф, каждому ребру которого поставлено в соответствие некое значение (вес ребра).
Граф называется неориентированным, если его вершины соединены рёбрами.
Цепь — путь по вершинам и рёбрам, включающий любое ребро графа не более одного раза.
Цикл — цепь, начальная и конечная вершины которой совпадают.
Граф с циклом называют сетью.
Ориентированный граф — граф, рёбрам которого присвоено направление.
10
Multiple Select
Какие из видов графов зависят от наличия направления у рёбер?
Взвешенный граф
Неориентированный граф
Сеть
Ориентированный граф
Информационные модели на графах
Show answer
Auto Play
Slide 1 / 10
SLIDE
Similar Resources on Wayground
12 questions
Рисунок в портрете: линейное построение
Presentation
•
4th Grade
10 questions
Chess quiz
Presentation
•
KG - 6th Grade
10 questions
Железо
Presentation
•
2nd - 4th Grade
13 questions
пепс
Presentation
•
KG
11 questions
Генератор персонажей
Presentation
•
1st - 6th Grade
5 questions
Гульназ
Presentation
•
1st - 5th Grade
7 questions
Литературное чтение
Presentation
•
4th Grade
8 questions
Цикл 3 урок
Presentation
•
3rd Grade
Popular Resources on Wayground
24 questions
PBIS-HGMS Day 10
Quiz
•
6th - 8th Grade
10 questions
HCS SCI 03 Summer School Review 3
Quiz
•
3rd Grade
11 questions
Home Scope
Quiz
•
7th - 8th Grade
15 questions
HCS SCI 05 Summer School Assessment 3 Review
Quiz
•
5th Grade
35 questions
Lufkin Road Middle School Student Handbook & Policies Assessment
Quiz
•
7th Grade
18 questions
Geo 11.3 Area of Circles and Sectors
Quiz
•
9th - 11th Grade