Декартово произведение
Главная → Математика → Дискретная математика| Дисциплина | Дискретная математика |
| ВУЗ | ТУСУР |
| Цена | 100.00 |
|
Содержание
Построить граф отношения «прямая х пересекает прямую у» на множестве прямых.
1. Число элементов множества может быть произвольным, но не менее восьми. При этом нужно постараться учесть все возможные ситуации, возникающие при рассмотрении данного отношения.
2. Для построенного графа найти:
- матрицу смежности (вершин);
- матрицу инцидентности;
- матрицу отклонений (расстояний);
- вектор отклоненностей (удаленностей);
- радиус, диаметр, центр, периферийные вершины;
- число внутренней и внешней устойчивости;
3. Для двух произвольно выбранных графов найти декартово произведение и декартову сумму.