close

Вход

Забыли?

вход по аккаунту

?

Презентация

код для вставкиСкачать
Отгадаем тему нашего
занятия?
Первое слово появится в выделенном
вертикальном столбце, если правильно
разгадаете кроссворд.
Второе слово подскажет кратчайший
путь между вершинами графа
1. Как называется ребро после удаления которого,
граф из связного превращается в несвязный?
2. В графе так называется часть плоскости,
ограниченная простым циклом и не содержащая
циклов внутри
М О С
Т
3. Как называется отрезок прямой или кривой
линии, соединяющий вершины графа?
М О С
Т
Г
А
Р
Н
Ь
4. Назовите автора первой работы по теории
графов
М О С
Т
Г
Р
А
Н
Ь
Р
Е
Б
Р
О
5. Назовите один из элементов графа
М О С
Т
Г
Р
А
Н
Ь
Р
Е
Б
Р
О
Э
Й
Л
Е
Р
6. Как называется путь, в котором совпадают
начало с концом.
В
М О
С
Т
Г
Р
А
Н
Ь
Р
Е
Б
Р
О
Э
Й
Л
Е
Р
Р
Ш И
Н
А
Е
7.Как называется фигура (граф), которую можно
начертить не отрывая карандаш от бумаги
В
М О
С
Т
Г
Р
А
Н
Ь
Р
Е
Б
Р
О
Э
Й
Л
Е
Р
Р
Ш И
Н
А
Ц
И
К
Е
Л
Первое слово:
В
М О
С
Т
Г
Р
А Н Ь
Р
Е
Б Р О
Э
Й
Л Е Р
Р
Ш И Н
Е
А
Ц И К
У
Н
И
К
У
Р
С
Л
А Л Ь Н А Я
Кратчайший путь между вершинами со степенью 1
подскажет второе слово
Н
Е
С
С
И
Т
Ж
Е
Т
Р
А
М
О
Тема занятия:
«Таблица смежности»
Геометрический
способ
Табличный способ
a
b
c
d
a
0
1
1
0
b
1
0
1
0
c
1
1
0
1
d
0
0
1
0
A
B
C
D
E
F
G
A
0
0
0
0
1
1
1
B
0
0
0
0
1
1
0
C
0
0
0
0
1
0
1
D
0
0
0
0
0
1
1
E
1
1
1
0
0
1
1
F
1
1
0
1
1
0
1
G
1
0
1
1
1
1
0
Имеется 5 автобусных станций, в таблице отражена
стоимость билета для поездки от станции к
станции, если сообщения нет, то вводится 0
A
B
C
D
A
0
0
30
10
Е 0
B
0
0
40
0
C
30
40
0
0
D
10
0
0
0
20 20 0
Е
0
20
20
0
0
Документ
Категория
Презентации по информатике
Просмотров
5
Размер файла
290 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа