Воробьева Людмила Васильевна Воробьева Людмила Васильевна МБОУ «СОШ № 9» город Вязники, Владимирской обл.

Графы

Описание графов.

Часть 2

Формализация построения.

Задания

Свойства

Эти графы изоморфны- различаются формой или расположением вершин и ребер.
Смежные

Описание

Символическая запись графа:
a(1,2); b(1,4);
c(2,4); d(3,5);
e(5,4); f(3,4);

Массив :

Описание

Символическая запись графа:
a(1,2); b(1,4);
c(2,4); d(3,5);
e(5,4); f(3,4);

2

1

3

5

4

a

f

d

c

b

е

Таблица смежности

Таблица смежности

Формализация

Выявление всех элементов объекта
Определение всех характеристик объекта( названий, номеров, весов)
Установление

Задания

1.Назовите объекты, имеющие такую структуру и запишите в символическом и

Задания

С помощью графического редактора изобразите графы, представленные множествами:
Вершины{1,2,3,4,5,6,7};
Ребра{(3,4), (7,4), (1,5),

Задания

Задания

Задания

Задания