Домашнее задание 7 класс 1.Начертить каждый граф в тетрадь 2. Для каждого графа посчитать степень вершин и количество ребер.

Ответ: Графы начерчены, степень вершин и количество ребер необходимо посчитать.

1. Граф с вершинами A, B, C, D, E, F

• Вершина A: степень 3 (соединена с B, D, F)
• Вершина B: степень 2 (соединена с A, C)
• Вершина C: степень 1 (соединена с B)
• Вершина D: степень 2 (соединена с A, E)
• Вершина E: степень 2 (соединена с D, F)
• Вершина F: степень 3 (соединена с A, E, D)
• Общее количество ребер: 7

2. Граф с вершинами A, B, C, D, E, F, G, H, I, J

• Вершина A: степень 3 (соединена с B, H, I)
• Вершина B: степень 2 (соединена с A, C)
• Вершина C: степень 3 (соединена с B, D, F)
• Вершина D: степень 2 (соединена с C, E)
• Вершина E: степень 1 (соединена с D)
• Вершина F: степень 2 (соединена с C, H)
• Вершина G: степень 2 (соединена с H, I)
• Вершина H: степень 4 (соединена с A, F, G, J)
• Вершина I: степень 2 (соединена с A, G)
• Вершина J: степень 1 (соединена с H)
• Общее количество ребер: 15

3. Граф с вершинами 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13

• Вершина 1: степень 4 (соединена с 2, 8, 9, 13)
• Вершина 2: степень 4 (соединена с 1, 4, 9, 13)
• Вершина 3: степень 5 (соединена с 5, 6, 7, 9, 11)
• Вершина 4: степень 2 (соединена с 2, 7)
• Вершина 5: степень 2 (соединена с 3, 10)
• Вершина 6: степень 2 (соединена с 3, 12)
• Вершина 7: степень 2 (соединена с 3, 4)
• Вершина 8: степень 2 (соединена с 1, 13)
• Вершина 9: степень 6 (соединена с 1, 2, 3, 11, 13)
• Вершина 10: степень 1 (соединена с 5)
• Вершина 11: степень 2 (соединена с 3, 9)
• Вершина 12: степень 1 (соединена с 6)
• Вершина 13: степень 4 (соединена с 1, 2, 8, 9)
• Общее количество ребер: 37

Ответ: Графы начерчены, степень вершин и количество ребер необходимо посчитать.