В графе две не­чет­ных вер­ши­ны, они обо­зна­че­ны бук­ва­ми A и E. Если ровно две вер­ши­ны графа не­чет­ные, то его можно об­ве­сти, не от­ры­вая ка­ран­да­ша от бу­ма­ги, начав в одной не­чет­ной вер­ши­не, а за­кон­чив в дру­гой. Сле­до­ва­тель­но, Аня на­ча­ла об­во­дить граф в вер­ши­не A.

Ответ: A.

Ко­ли­че­ство ребер графа равно по­ло­ви­не суммы сте­пе­ней его вер­шин, по­это­му ко­ли­че­ство ребер равно

Ответ: 23.

Ко­ли­че­ство ребер графа равно по­ло­ви­не суммы сте­пе­ней его вер­шин, по­это­му ко­ли­че­ство ребер равно

Ответ: 6.

Ко­ли­че­ство ребер графа равно по­ло­ви­не суммы сте­пе­ней его вер­шин, по­это­му ко­ли­че­ство ребер равно

Ответ: 10.

Рисуя граф так, как тре­бу­ет­ся в усло­вии, в каж­дую вер­ши­ну, за ис­клю­че­ни­ем на­чаль­ной и ко­неч­ной, нужно войти столь­ко же раз, сколь­ко выйти из нее. По­это­му в графе либо ровно две вер­ши­ны не­чет­ной сте­пе­ни (на­чаль­ная и ко­неч­ная), либо вер­шин не­чет­ной сте­пе­ни нет, если ко­неч­ная вер­ши­на сов­па­да­ет с на­чаль­ной.

У цен­траль­но­го графа че­ты­ре вер­ши­ны не­чет­но­го ин­дек­са. На­ри­со­вать его, не от­ры­вая ка­ран­да­ша от бу­ма­ги, не­воз­мож­но. Для осталь­ных не­труд­но при­ду­мать спо­соб.

Ответ: 4.