Кроссворд «Схемы и графы»

8

10

11

15

2

14

5

4

3

7

13

1

9

6

12

Вопросы:

По горизонтали:

1. Граф, рёбрам которого присвоено направление

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

7. Последовательность вершин, имеющая для каждой вершины ребро, соединяющее её со следующей вершиной в последовательности.

10. Цепь, начальная и конечная вершины которой совпадают.

12. Вершины, не имеющие порождённых вершин.

13. Расположение частей или элементов целого в порядке от высшего к низшему.

15. Вершины графа связаны линиями, если линии не направлены (без стрелки), то они называются …..

По вертикали:

2. Вершины графа связаны линиями, если линии направлена (со стрелкой), то они называются …..

3. Информационная модель предметной области, имеющая вид ориентированного графа, вершины которого соответствуют объектам предметной области, а дуги (рёбра) задают отношения между ними.

4. Совокупность непустого множества вершин и наборов пар вершин (связей между вершинами).

5. Вершина нижнего уровня порождённая предками.

8. Главная вершина.

9. Граф состоит из ……, связанных линиями.

11. Как называется граф вершины и рёбра которого характеризуются некоторой дополнительной информацией.

14. Представление некоторого объекта в общих, главных чертах с помощью условных обозначений.

Ответы:

8

10

ц

и

к

л

о

11

15

р

е

б

р

о

в

2

е

з

14

5

д

н

в

с

4

3

п

7

п

у

т

ь

13

и

е

р

а

р

х

и

я

г

с

о

г

ш

е

1

о

р

и

е

н

т

и

р

о

в

а

н

н

ы

й

е

м

а

м

о

н

а

ф

а

м

9

н

6

н

е

о

р

и

е

н

т

и

р

о

в

а

н

н

ы

й

т

к

е

й

и

р

ч

ш

е

12

л

и

с

т

ь

я

с

н

к

а

а

я