Лифанов_Ольга
?>

Вграфе 100 вершин, и степень каждой вершины равна 3. какое максимальное число компонент связности может быть в этом графе?

Математика

Ответы

Avshirokova51

Этот граф весь состоит из многоугольников.

В минимальном случае это просто 100-угольник, у него 1 компонент.

В максимальном случае это 32 треугольника и один 4-угольник.

У него 33 компонента связности.

samoilovcoc

На расстоянии 468км

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

1) 52*3=156км (успел проехать автобус до того как выехал автомобиль)

2) 78-52=26км/ч (преимущество автомобиля в скорости)

Значит автомобиль каждый час будет сближаться к автобусу на 26км

(Первый час)

156+52=208(км) автобус

78(км) автомобиль

(Второй час)

208+52=260(км) автобус

78+78=156(км) автомобиль

(Третий час)

260+52=312(км) автобус

156+78=234(км) автомобиль

(Четвертый час)

312+52=364(км) автобус

234+78=312(км) автомобиль

(Пятый час)

364+52=416(км) автобус

312+78=390(км) автомобиль

(Шестой час)

416+52=468(км) автобус

390+78=468(км) автомобиль

Tane4ka2110

Людина завжди прагне мати гармонію в своєму житті, бути щасливою. Все має бути досконало. Не можна зупинятися на досягненому, варто завжди прагнути більшого та бути впевненим у своїх власних силах. Треба пізнавати себе, працювати над своїми вадами та скоєними помилками. Якби не було б в людському житті горя, то не було б і радості. Радість в життя людини завжди приходить у час перемоги. Людська вада – це егоїзм. Людину з такою рисою характеру завжди будуть обманювати, зраджувати, не будуть прислухатися до її порад. Тому найголовніше – це взаєморозуміння людей. Якщо ти хочеш, щоб до тебе добре відносились, то і відповідно стався до інших. В такому випадку вони відповідатимуть тобі  взаємністю. Я хочу бути для кожної людини хорошим співрозмовником і вміти підтримати будь-кого в важку для нього хвилину. Без праці над собою та значних старань не можливо цього досягнути. Тому я намагаюся працювати над помилками та ставитися до оточуючих так, якби хотів, щоб вони ставилися до мене. Виходить це мені чи ні, судити важко. Гадаю, про це мають сказати мої співрозмовники, друзі та рідні.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Вграфе 100 вершин, и степень каждой вершины равна 3. какое максимальное число компонент связности может быть в этом графе?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Berezovskaya
Petrovich
tvshi
elena-ruzadom
Vitproficosmetics
vladimir686
zotovinbox468
fedoseevalyubov
esnails17
lion13
vasiliiparshin7668
grebish2002
vallzh8328
tomogradandrey
Rjkjneirbyf555