Предмет: Математика, автор: bacteriofa20

СРОЧНО!!! ДАЮ 100 БАЛЛОВ!!!!!!!
в графе 18 вершин, причём степень каждой вершины равна 2 или 5, вершины обеих степеней присутствуют. сколько компонент связности может быть в таком графе?

Ответы

Автор ответа: as11111

Ответ:

От 1 до 5

Пошаговое объяснение:

На рисунке приведены примеры. Больше пяти из-за условия существования вершины степени 5 быть не может. Минимум 6 вершин будет в компоненте с вершиной степени 5 и минимум 3 должно быть в компонентах степени 2.

Приложения:

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Українська мова, автор: MissKanpizz

Складіть невелике висловлювання "З ким я хотыла б дружити", використовуючи деякі фразеологізми: запасти в серце; хліб і cіль; гострий на язик; за словом у кишеню полізе; не в тім’я битий; закачувати рукава; вкладати душу.

1 год назад

Предмет: Английский язык, автор: 1234567891076

Помогите пожалуйста срочно!

A Give news about yourself and other people to a friend of yours. Use the words given to make sentences in the Present Perfect Tense.
Example: My sister/get married. —My sister has got married

1.I/find/a new job. 2. My father/retire. 3. Jane and Mike/go to work/to Australia. 4. I/buy/a new motorcycle. 5. My niece/start to walk. 6. The Browns/move/to another town. 7. Jack's Grandpa/die. 8. I/join/another football club. 9. Nick and Rita/divorce. 10. John/receive/ a fortune, he/become/a millionaire.
В Ask your friend who is in the USA questions about what he or his relatives have seen or done (use the Present Perfect Tense).
Example: You/have/a good journey? — Have you had a good journey?
1. You/already/see/the Great American Lakes? 2. You/be/to Broadway? 3. Mike/manage to see/the Statue of Liberty? 3. What/new places/your brother/show to you? 4. Ann/visit/the White House? 5. Your father/get/ promotion? 6. You/receive/your driving license? 7. Your
brother/change/a car? 8, What kind of house/you/buy1
С Say what you or your friends have not done yet (year, month, etc.).
Example: I/not be/to the theatre/this month. — / have not been to the theatre this month,
1. Sue/not read/Gone with the Wind/yet. 2. Jill/not enter/London University/this year. 3. Larry/not produce/ a new film/yet. 4. Peggy and Paul/not move/to another flat this month. 5. Pete/not finish/his project yet. 6. My cousin/not get married/this month. 7. Mrs. Brown/not recover/yet. 8. They/not go/on business/this week.

1 год назад

Предмет: Русский язык, автор: rastegaevaa

Объясните как вы понимаете высказывание лингвиста Татьяны Михвйловны Никалаевой о том, что частицы - " это слова, максимально ответственные за удачуь общения."

1 год назад

Предмет: Литература, автор: аленапетрова

как они ведут себя в плену жилин и костылин

8 лет назад

Предмет: Биология, автор: ms20043

Из красных водорослей специально выращивают

8 лет назад