решите граф

Question

Вопрос:

решите граф

Фотография

Ответ ассистента

Accepted Answer

Привет! Давай разберемся, с какой вершины Саше стоит начать обводить граф, чтобы не отрывать карандаш от бумаги и не проводить ни одно ребро дважды.

Чтобы это сделать, нужно посчитать, сколько ребер выходит из каждой вершины: * Из вершины A выходит 3 ребра (AB, AO, AE). * Из вершины B выходит 2 ребра (BA, BC). * Из вершины C выходит 2 ребра (CB, CD). * Из вершины D выходит 2 ребра (DC, DE). * Из вершины E выходит 3 ребра (ED, EA, EO). * Из вершины O выходит 2 ребра (OA, OE).

Чтобы можно было нарисовать граф, не отрывая карандаша и не проводя по одному ребру дважды, нужно чтобы число вершин с нечетным количеством ребер было не больше двух. В нашем случае, это вершины A и E (из каждой выходит по 3 ребра).

Значит, начинать обводить граф можно с вершины A или с вершины E.

Ответ: Саша может начать обводить граф с вершины A или с вершины E.

решите граф

Ответ ассистента

Другие решения