Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
16. Граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет вершину из одной части с какой-то вершиной другой части, то есть не существует рёбер между вершинами одной и той же части графа.
Ответ:
Задание 16 (По вертикали)
Вопрос: Граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет вершину из одной части с какой-то вершиной другой части, то есть не существует рёбер между вершинами одной и той же части графа.
Ответ: Это двудольный (или бихроматический) граф.
Похожие
- 3. Неориентированный граф, в котором не допускаются множественные ребра и петли, в отличие от мультиграфа.
- 4. Фундаментальное понятие теории графов.
- 5. Преобразование евклидовой плоскости, переводящее обобщённые окружности в обобщённые окружности, при котором одна из окружностей поточечно переводится в себя.
- 8. Две вершины инцидентны одному ребру.
- 10. Любой объект, входящий в состав множества.
- 11. Ребра, соединяющие одну и ту же пару вершин
- 12. Логическая операция, по своему применению максимально приближенная к союзу «или» в смысле «или то, или это, или оба сразу».
- 14. Называется упорядоченный набор из различных элементов из некоторого множества различных элементов.
- 18. Понятие, которое означает упорядочить данный набор элементов в определенном порядке.
- 19. Отношение между двумя множествами.
- 23. Множество, содержащее в себе все элементы исходных множеств.
- 1. Граф, который имеет пустой набор вершин (и, следовательно, пустой набор ребер).
- 2. Множества, элементами которых являются числа.
- 6. Из... называется набор из элементов, выбранных из-элементного множества, в котором не учитывается порядок элементов.
- 7. Связный граф, не содержащий циклов.
- 8. Количество выходящих из нее (или, что то же самое, входящих в нее) ребер (еще говорят: количество ребер, инцидентных данной вершине).
- 9. Называется граф, в котором разрешается присутствие кратных рёбер, то есть ребер, имеющих те же самые конечные вершины.
- 13. Бинарное отношение между двумя различными типами объектов.
- 15. Множество, содержащее бесконечно много элементов.
- 17. Свойство некоторого объекта, означающее его конечность (прерывность), что противоположно свойству непрерывности, означающему бесконечность объекта.
- 18. Множество, полностью входящее в другое множество.
- 20. Высказывание, которое будет истинным, если истинны оба исходных высказывания; а во всех остальных случаях будет ложным.
- 21. Одно из ключевых понятий математики; представляющее собой набор, совокупность каких-либо (вообще говоря любых) объектов элементов этого множества.
- 22. Множество, которому принадлежат те и только те элементы, которые одновременно принадлежат всем данным множествам.
