Вопрос:
придумай и нарисуй два неодинаковых графа,в каждом из которых 6 вершин со степенями 1,1,2,2,3,3
Ответ ассистента
Конечно, я помогу тебе с этим! Давай нарисуем два разных графа, каждый с 6 вершинами и степенями вершин 1, 1, 2, 2, 3, 3.
Что такое степень вершины? Степень вершины — это количество рёбер, которые выходят из этой вершины.
Граф 1:
- Нарисуй 6 точек, это будут наши вершины.
- Обозначим вершины как A, B, C, D, E, F.
- Соединим вершины A и B с вершиной C (чтобы у C стала степень 2, а у A и B – степень 1).
- Соединим вершину D с вершиной E (чтобы у E была степень 1).
- Теперь вершину D нужно соединить ещё с двумя вершинами, чтобы у неё была степень 3. Соединим D с C и F.
- Наконец, вершину F соединим с C, чтобы у F тоже была степень 3, а у C стала степень 3.
Граф 2:
- Снова нарисуй 6 точек (вершин) и обозначь их A, B, C, D, E, F.
- Соединим вершины A и B с вершиной C (степень A и B равна 1, степень C равна 2).
- Соединим вершины D и E друг с другом и с вершиной F (степень D и E равна 2, степень F равна 2).
- Теперь соединим вершину C с F (чтобы у C и F стала степень 3).
Теперь у нас есть два разных графа, в каждом из которых 6 вершин и нужные степени!
Другие решения
Что ещё задавали пользователи
-
Какое количество теплоты Q выделится на участке цепи сопротивлением R = 12,4 Ом за время Dt = 10 мин? Сила тока I = 0,5 А.
Показать ответ -
Каков импульс фотона, если длина световой волны l = 5 ٠ 10-7 м? Постоянная Планка h = 6, 63 ٠ 10-34 Дж с.
Показать ответ -
(√729 ÷ 3 + 8) × 2 = ?
Показать ответ -
Сделай краткий пересказ былины «Садко»
Показать ответ -
1<X<10; 1<Y<10; Д: 10x2+102X; Ш: 8Y*(8Y-6,3); (10X)2-3; 10Y*(10Y+11)-7
Показать ответ -
5. 1 - 4/7 : 16/21.
Показать ответ -
3) 72/18 - 1/2
Показать ответ -
Определите напряжение на концах стального проводника длиной 140 см и площадью поперечного сечения 0,2 мм², в котором сила тока 250 мА.
Показать ответ -
Экзаменационный билет №11. 1. Формулы сложения. Формулы двойного и половинного аргумента. 2. Найти сумму корней уравнения: $\sqrt{3x - 5} - \sqrt{x - 3} = 2$, 3. Вычислить определенный интеграл: $\int_{0}^{\pi} \frac{dx}{\cos^2 x}$
Показать ответ -
5 1/3 : 10 2/3
Показать ответ