ГДЗ по вероятности и статистике 10–11 класс Высоцкий, Ященко: номер 85

Какой максимальный по числу рёбер эйлеров подграф можно выделить в данном графе (рис. 46)?

а) Граф 46, а: вершины $A$, $F$, $B$, $E$, $C$, $D$; рёбра $AE$, $AC$, $AD$, $FE$, $FC$, $FD$, $BE$, $BC$, $BD$ (9 рёбер, из каждой вершины выходят 3).

б) Граф 46, б: вершины $A$, $B$, $C$, $D$, $E$, $F$; рёбра $AB$, $BC$, $CD$, $DA$, $AE$, $CE$, $BE$, $DE$, $BF$, $EF$, $CF$ (11 рёбер).