Основные понятия теории графов

Практическая работа №1: «Основные понятия теории графов».

1 вариант

1. Построить полный граф, если известно что он содержит в себе 7 вершин.

2. Составьте схему проведения розыгрыша кубка по олимпийской системе, в которой участвуют 6 команд.

3. Построить граф по заданному условию: В соревнованиях по баскетболу участвуют 4 команды. Каждую из команд обозначили буквами А, B, C, D. При условии, что все команды сыграли друг с другом. Определить является ли этот граф ориентированным или неориентированным, полным или неполным.

A

A

A

C

C

C

D

D

D

Определить изображают ли фигуры на рисунке один и тот же граф или нет.

4. Определить какая из перечисленных последовательностей путём не является.

1. 1. (А1 А4); (А4 А5).

   2. (А1 А2); (А2 А4); (А4 А5).

   3. (А1 А4); (А4 А2); (А2 А1); (А4, А5).

   4. (А1 А4); (А4 А2); (А2 А3).

   

Практическая работа №1: «Основные понятия теории графов».

2 вариант

1. Построить полный граф, если известно что он содержит в себе 6 вершин.

2. Составьте схему проведения розыгрыша кубка по олимпийской системе, в которой участвуют 10 команд.

3. Построить граф по заданному условию: В соревнованиях по волейболу участвуют 5 команды. Каждую из команд обозначили буквами А, B, C, D, F. При условии, что команда сыграли А, сыграла со всеми остальными командами. Определить является ли этот граф ориентированным или неориентированным, полным или неполным.

A

A

A

C

C

C

D

D

D

Определить изображают ли фигуры на рисунке один и тот же граф или нет.

4. Определить какая из перечисленных последовательностей путём не является.

1. (А1 А4); (А4 А5).

2. (А1 А2); (А2 А4); (А4 А3); (A3 A1); (A1 A2).

3. (А1 А4); (А4 А2); (А2 А1); (А4, А5).

4. (А1 А4); (А4 А2); (А2 А1); (А1 А3); (А3 А4); (А4, А5).