Новые
Конспекты уроков
Таблицы
Банк заданий
Диктанты
Сочинения
Изложения
Краткие содержания
Читательский дневник
Блог
11 класс
Алгебра
Английский
Биология
География
Геометрия
История
Русский
10 класс
Алгебра
Английский
Биология
География
Геометрия
История
Обществознание
Русский
Физика
Химия
9 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
Химия
8 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
Химия
7 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
6 класс
Английский
Биология
География
Информатика
История
Литература
Математика
Обществознание
Русский
5 класс
Английский
Биология
География
Информатика
История
Литература
Математика
Обществознание
Русский
4 класс
Английский
Окр. мир
Информатика
Литература
Математика
Русский
3 класс
Английский
Окр. мир
Информатика
Литература
Математика
Русский
2 класс
Английский
Окр. мир
Литература
Математика
Русский
Диктанты
Таблицы
Сочинения
Анализ стихотворения
Изложения
Краткие содержания
Читательский дневник
Биография автора
Конспекты уроков
Банк заданий
Пословицы
Блог
ГДЗ по фото 📸
Контрольные задания
>
Б) Найдите степени вершин в графе на рисунке 1.
Смотреть решения всех заданий с фото
Вопрос:
Б) Найдите степени вершин в графе на рисунке 1.
Ответ:
Степень вершины - это количество ребер, инцидентных этой вершине. На рисунке 1: - Степень вершины A: 1 - Степень вершины B: 1 - Степень вершины C: 3 - Степень вершины D: 1 - Степень вершины E: 1 - Степень вершины F: 1 - Степень вершины G: 1
Похожие
1. А) Какие из приведённых графов являются деревьями?
Б) Найдите степени вершин в графе на рисунке 1.
В) На рисунке 4 изображен граф. Назовите пути от А до F. Существует путь от А до F проходящий через все вершины графа?
Г) Найдите в графе на рисунке 3 циклы, содержащие 3 ребра.
Д) Найдите несвязные графы.
2. А) Является ли граф, изображённый на рисунке, деревом?
Б) Сколько ребер у данного графа?
В) Сколько вершин у графа, изображённого на рисунке?
Г) Сколько концевых вершин у графа, изображённого на рисунке?
3. Придумайте какой-нибудь случайный опыт, моделью которого служит дерево, показанное на рисунке.
4. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля - Меркурий, Плутон - Венера, Земля - Плутон, Плутон - Меркурий, Меркурий-Венера, Уран - Нептун, Нептун - Сатурн, Сатурн - Юпитер, Юпитер - Марс и Марс-Уран. Можно ли добраться с Земли до Марса? Изобразите граф.
5. Сколькими способами можно положить три цветных карандаша - красный, желтый и синий друг рядом с другом? Изобразите дерево.
6. Даны четыре игрушки - кубик, машинка, рыбка и лодка. Сколькими способами их можно поставить друг рядом с другом? Решите с помощью изображения дерева возможных вариантов.