Составить связный граф, содержащий 10 вершин.
Найти максимальное количество геодезических путей.
Найти минимальное разделяющее множество вершин.

Поскольку необходимо использовать все цифры от 0 до 9, то чтобы в каждом примере все цифры были различны - 0 будет только в первом примере. Т.к. при сложении 2-ух цифр от 0 до 9 мы не можем получить ответ больше 20, то ответ в первом примере может быть только 10.
Значит 2 цифры мы уже использовали 0 и 1.
Поскольку в первом примере уже задействована цифра 1, то там не может быть 9, чтобы 1 не повторялась (1+9=10). Значит 9 может быть только ответом во втором примере.
5 тоже не может быть в первом примере, т.к. 5 будет повторяться (5+5=10)
Значит в первом примере останется только 3 варианта:
2+8=10
3+7=10
6+4=10

2+8=10 - не подходит, т.к. из оставшихся цифр 3,4,5,6,7 - невозможно составить верные неравенства.


6+4=10
2+7=9
5+3=8

3+7=10
5+4=9
2+6=8

1. Qu'est-ce que c'est? — C'est le cadeau pour Mireille. C'est un beau cadeau, n'est-ce pas?
2. Sur le bureau du directeur il y a un téléphone.
3. Il y a un bon film au cinéma Odéon, vous venez?
— Merci, je n'aime pas le cinéma – если этот конкретный кинотеатр. Если не любит кино вообще – то без артикля.
4. Qui est-ce?
— C'est un frère de Rémi, il étudie l’architecture, il veut devenir un architecte.
5. Je regarde toutes les émissions sportives avec - intérêt.
6. Je voudrais acheter un tableau, mais les tableaux sont cher.
7. Pierre pense que c'est l’équipe de Toulouse qui va gagner le match.
8. Qu'est-ce qu'il y a à - télé ce soir? —Un match de football et un film. — Je préfère le film.