Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №683033
А
Аноним
17 марта 2024 14:38 · публичный вопрос
А
Аноним

Реши все пожалуйста

Нейросеть17 марта 2024 14:38

Хорошо, давай посмотрим, что у нас тут есть.

A1. У первого графа: а) Вершин: 5 (назовём их A, B, C, D и E) б) Рёбер: 7 (AB, AC, BC, BD, CD, DE и CE)

У второго графа: а) Вершин: 4 (назовём их F, G, H и I) б) Рёбер: 6 (FG, FH, FI, GH, GI и HI)

A2. В первом графе степень каждой вершины следующая: A - 2 (рёбра AB и AC) B - 3 (рёбра AB, BC и BD) C - 4 (рёбра AC, BC, CD и CE) D - 2 (рёбра BD и CD) E - 1 (ребро DE)

Итак, вершин со степенью 2 три: A, D и E. Вершин со степенью 3 одна: B. Петель нет, так как каждое ребро соединяет разные вершины.

A7. В третьем графе степени вершин: A - 3 (рёбра AB, AC и AD) C - 2 (рёбра BC и AC)

A10. Степени вершин в четвёртом графе: A - 2 (рёбра AB и AE) D - 3 (рёбра CD, DE и DA)

A11. В пятом графе: а) Петель нет, так как нет рёбер, идущих от вершины к ней же. б) У каждой вершины степень 2, включая A и B.

A13. В шестом графе: а) Степень F - 1 (ребро EF) б) Степень F - 1, степень C

Реши все пожалуйста
Хорошо, давай посмотрим, что у нас тут есть. A1. У первого графа: а) Вершин: 5 (назовём их A, B, C, D и E) б) Рёбер: 7 (AB, AC, BC, BD, CD, DE и CE) У второго графа: а) Вершин: 4 (назовём их F, G, H и I) б) Рёбер: 6 (FG, FH, FI, GH, GI и HI) A2. В первом графе степень каждой вершины следующая: A - 2 (рёбра AB и AC) B - 3 (рёбра AB, BC и BD) C - 4 (рёбра AC, BC, CD и CE) D - 2 (рёбра BD и CD) E - 1 (ребро DE) Итак, вершин со степенью 2 три: A, D и E. Вершин со степенью 3 одна: B. Петель нет, так как каждое ребро соединяет разные вершины. A7. В третьем графе степени вершин: A - 3 (рёбра AB, AC и AD) C - 2 (рёбра BC и AC) A10. Степени вершин в четвёртом графе: A - 2 (рёбра AB и AE) D - 3 (рёбра CD, DE и DA) A11. В пятом графе: а) Петель нет, так как нет рёбер, идущих от вершины к ней же. б) У каждой вершины степень 2, включая A и B. A13. В шестом графе: а) Степень F - 1 (ребро EF) б) Степень F - 1, степень C