Question

СРОЧНО!!!!!! В графе 200 вершин. Вершины покрашены в два цвета − черный и белый, причем белые вершины соединены только с черными, а черные − только с белыми. Степень каждой белой вершины равна 6, каждой чёрной − 10. Сколько рёбер в этом графе?

Answer 1

Ответ:

120

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

кол-во б ребер кратно 10 и равно 200/10 = 20

20*6= 120 ребер

Answer 2

Давайте обозначим черные вершины буквой "Ч" и белые вершины буквой "Б". Поскольку степень каждой белой вершины равна 6, то каждая белая вершина имеет 6 ребер, и там всего 200 вершин, значит всего ребер, исходящих из белых вершин, равно 200 * 6 = 1200 ребер.

Аналогично, у черных вершин степень равна 10, поэтому каждая черная вершина имеет 10 ребер, и всего ребер, исходящих из черных вершин, равно 200 * 10 = 2000 ребер.

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

Общее количество ребер = (1200 + 2000) / 2 = 3200 / 2 = 1600 ребер.

Таким образом, в данном графе всего 1600 ребер.