Графтар теориясы

1. 7 практикалық жұмыс Графтар теориясы

Есептер

2. Тапсырма 1

• Граф G = (V={1,2,3,4}), E={(1,2),
(1,3),(3,2),(3,4),(4,3)})
• A) осы графты бағыттармен бірге салу
• В) іргелестік, жиілік және қол жетімділік
матрицаларын табыңыз (найти матрицы
смежности, инцидентности и
достижимости)

3. Тапсырма 2

• граф G = (V={1,2,3,4,5}), E={(1,2),(1,1),
(2,3),(2,2),(3,4),(3,3),(5,4), (4,4),(5,3),
(5,5),(5,1),(1,5)}) берілген
• A) осы графты бағыттармен бірге салу
• В) іргелестік, жиілік және қол жетімділік
матрицаларын табыңыз (найти матрицы
смежности, инцидентности и
достижимости)

4. Тапсырма 3

• граф G = (V={1,2,3,4,5,6,7}),
E={(1,2),(2,6),(2,6), (6,5), (5,3),(3,4),(4,5),
(1,7), (1,7), (7,3)}) берілген
• A) осы графты бағыттармен бірге салу
• В) іргелестік, жиілік және қол жетімділік
матрицаларын табыңыз (найти матрицы
смежности, инцидентности и
достижимости)