По дискретной математике помочь нужна 1. M = {2, 3, 4, 5, 6, 7, 10} для множества построить граф так, чтобы «х и у не имели общего делителя», построить матрицу смешанных вершин и матрицу инциндентности.

Предыдущий
вопрос Следующий
вопрос

Граф, у которого каждая вершина представляет число из множества M = {2, 3, 4, 5, 6, 7, 10}, и вершины соединены ребром, если числа не имеют общего делителя, будет иметь следующий вид:

2-3-4-5-6-7-10

То есть все вершины соединены между собой.

Матрица смежности для данного графа будет выглядеть следующим образом:

| 2 | 3 | 4 | 5 | 6 | 7 | 10

2 | 0 | 1 | 1 | 1 | 1 | 1 | 1
3 | 1 | 0 | 1 | 1 | 1 | 1 | 1
4 | 1 | 1 | 0 | 1 | 1 | 1 | 1
5 | 1 | 1 | 1 | 0 | 1 | 1 | 1
6 | 1 | 1 | 1 | 1 | 0 | 1 | 1
7 | 1 | 1 | 1 | 1 | 1 | 0 | 1
10| 1 | 1 | 1 | 1 | 1 | 1 | 0

Матрица инцидентности для данного графа будет следующей:

| e1 | e2 | e3 | e4 | e5 | e6 | e7

2 | 1 | 1 | 1 | 1 | 1 | 1 | 1
3 | -1 | 1 | 0 | 0 | 0 | 0 | 0
4 | 0 | -1 | 1 | 0 | 0 | 0 | 0
5 | 0 | 0 | -1 | 1 | 0 | 0 | 0
6 | 0 | 0 | 0 | -1 | 1 | 0 | 0
7 | 0 | 0 | 0 | 0 | -1 | 1 | 0
10| 0 | 0 | 0 | 0 | 0 | -1 | 1

Надеюсь, это поможет вам в вашем задании! Если у вас есть дополнительные вопросы, не стесняйтесь задавать.