На ри­сун­ке изоб­ражён граф. Аня об­ве­ла этот граф, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни по од­но­му ребру два­жды. С какой вер­ши­ны Аня на­ча­ла об­во­дить граф, если она за­кон­чи­ла его об­во­дить в вер­ши­не E?

У графа 7 вер­шин сте­пе­ни 4 и еще 6 вер­шин сте­пе­ни 3. Дру­гих вер­шин в этом графе нет. Сколь­ко ребер в этом графе?

В графе 4 вер­ши­ны, каж­дая из ко­то­рых имеет ин­декс 3. Дру­гих вер­шин в этом графе нет. Сколь­ко у него ребер?

В графе 5 вер­шин, каж­дая из ко­то­рых имеет ин­декс 4. Дру­гих вер­шин в этом графе нет. Сколь­ко у него ребер?

Сколь­ко из изоб­ра­жен­ных на ри­сун­ке гра­фов можно на­ри­со­вать, не от­ры­вая ка­ран­да­ша от бу­ма­ги?

Най­ди­те сумму сте­пе­ней вер­шин изоб­ра­жен­но­го на ри­сун­ке графа и умень­ши­те най­ден­ную сумму на ко­ли­че­ство ребер графа.

В графе 45 рёбер, а каж­дая вер­ши­на имеет ин­декс 9. Дру­гих вер­шин в этом графе нет. Сколь­ко у него вер­шин?

В графе 12 рёбер, а каж­дая вер­ши­на имеет ин­декс 3. Дру­гих вер­шин в этом графе нет. Сколь­ко у него вер­шин?

Сколь­ко из изоб­ра­жен­ных на ри­сун­ке гра­фов можно на­ри­со­вать, не от­ры­вая ка­ран­да­ша от бу­ма­ги?

Най­ди­те сумму сте­пе­ней вер­шин изоб­ра­жен­но­го на ри­сун­ке графа и умень­ши­те най­ден­ную сумму на ко­ли­че­ство ребер графа.

Какое наи­мень­шее число рёбер при­дет­ся прой­ти два­жды, чтобы обой­ти все рёбра тет­ра­эд­ра и вер­нуть­ся в ис­ход­ную вер­ши­ну?

Какое наи­мень­шее число рёбер при­дет­ся прой­ти два­жды, чтобы обой­ти все рёбра куба?

Какое наи­мень­шее число рёбер при­дет­ся прой­ти два­жды, чтобы обой­ти все рёбра куба и вер­нуть­ся в ис­ход­ную вер­ши­ну?

Какой наи­мень­шей длины долж­на быть про­во­ло­ка, чтобы из неё можно было сло­жить рёбер­ную мо­дель ок­та­эд­ра с реб­ром 4 см? Ответ ука­жи­те в сан­ти­мет­рах.

Какое наи­мень­шее число рёбер при­дет­ся прой­ти два­жды, чтобы обой­ти все рёбра ико­са­эд­ра?

Какое наи­мень­шее число рёбер при­дет­ся прой­ти два­жды, чтобы обой­ти все рёбра ико­са­эд­ра и вер­нуть­ся в ис­ход­ную вер­ши­ну?

Какое наи­мень­шее число рёбер при­дет­ся прой­ти два­жды, чтобы обой­ти все рёбра до­де­ка­эд­ра?

Какое наи­мень­шее число рёбер при­дет­ся прой­ти два­жды, чтобы обой­ти все рёбра до­де­ка­эд­ра и вер­нуть­ся в ис­ход­ную вер­ши­ну?

Граф, не со­дер­жа­щий ни одной за­мкну­той ло­ма­ной, на­зы­ва­ет­ся лесом. Пусть лес со­сто­ит из трех де­ре­вьев и имеет В вер­шин и Р ребер. Чему равно В  −  Р?

Сколь­ко гра­фов, изоб­ра­жен­ных на ри­сун­ке, можно на­ри­со­вать, не от­ры­вая ка­ран­да­ша от бу­ма­ги и про­во­дя каж­дое ребро ровно один раз?

1

2

Можно ли обой­ти все рёбра тет­ра­эд­ра, прой­дя по каж­до­му ребру ровно один раз? В от­ве­те за­пи­ши­те  1, если это воз­мож­но, или  0, если не­воз­мож­но.

Можно ли обой­ти все рёбра куба, прой­дя по каж­до­му ребру ровно один раз? В от­ве­те за­пи­ши­те  1, если это воз­мож­но, или  0, если не­воз­мож­но.

Можно ли обой­ти все рёбра ок­та­эд­ра, прой­дя по каж­до­му ребру ровно один раз? В от­ве­те за­пи­ши­те  1, если это воз­мож­но, или  0, если не­воз­мож­но.

Можно ли обой­ти все рёбра ико­са­эд­ра, прой­дя по каж­до­му ребру ровно один раз? В от­ве­те за­пи­ши­те  1, если это воз­мож­но, или  0, если не­воз­мож­но.

Можно ли обой­ти все рёбра до­де­ка­эд­ра, прой­дя по каж­до­му ребру ровно один раз? В от­ве­те за­пи­ши­те  1, если это воз­мож­но, или  0, если не­воз­мож­но.

На ри­сун­ке изоб­ражён граф. Ваня обвёл этот граф, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни одно ребро два­жды. С какой вер­ши­ны Ваня начал об­во­дить граф, если он за­кон­чил его об­во­дить в вер­ши­не C?

На ри­сун­ке изоб­ражён граф. Катя об­ве­ла этот граф, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни одно ребро два­жды. На­ча­ла она в вер­ши­не D. В какой вер­ши­не Катя за­кон­чи­ла об­во­дить граф?

На ри­сун­ке изоб­ражён граф. Марта об­ве­ла этот граф, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни одно ребро два­жды. С какой вер­ши­ны Марта на­ча­ла об­во­дить граф, если она за­кон­чи­ла его об­во­дить в вер­ши­не A?

Саша хочет об­ве­сти граф, изоб­ражённый на ри­сун­ке, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни одно ребро два­жды. С какой вер­ши­ны Саше стоит на­чать об­во­дить граф?

На ри­сун­ке изоб­ражён граф. Марта об­ве­ла этот граф, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни одно ребро два­жды. С какой вер­ши­ны Марта на­ча­ла об­во­дить граф, если она за­кон­чи­ла его об­во­дить в вер­ши­не D?

Саша хочет об­ве­сти граф, изоб­ражённый на ри­сун­ке, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни одно ребро два­жды. С какой вер­ши­ны Саше стоит на­чать об­во­дить граф?

На ри­сун­ке изоб­ражён граф. Ваня обвёл этот граф, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни одно ребро два­жды. С какой вер­ши­ны Ваня начал об­во­дить граф, если он за­кон­чил его об­во­дить в вер­ши­не E?

На ри­сун­ке изоб­ражён граф. Катя об­ве­ла этот граф, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни одно ребро два­жды. На­ча­ла она в вер­ши­не C. В какой вер­ши­не Катя за­кон­чи­ла об­во­дить граф?