1. Главная
  2. Библиотека
  3. Высшая математика
  4. Постройте граф по следующей матрице инцидентности и посчитайте степень каждой вершины: 101111 010000 000000 000010 010101...

Постройте граф по следующей матрице инцидентности и посчитайте степень каждой вершины: 101111 010000 000000 000010 010101 100000

«Постройте граф по следующей матрице инцидентности и посчитайте степень каждой вершины: 101111 010000 000000 000010 010101 100000»
  • Высшая математика

Условие:

Граф по матрице инцидентности
Постройте граф и посчитайте степень каждой вершины.
101111
010000
000000
000010
010101
100000

Решение:

Будем решать задачу по шагам. ────────────────────────────── 1. Условие задачи Дана матрица инцидентности графа (в строках – вершины, в столбцах – рёбра):  Строка 1: 1 0 1 1 1 1  Строка 2: 0 1 0 0 0 0  Строка 3: 0 0 0 0 0 0  Строка 4: 0 0 0 0 1 0  Строка 5: 0 1 0 1 0 1  Строка 6: 1 0 0 0 0 0 Нумеруем вершины 1–6 и рёбра по столбцам: e₁, e₂, e₃, e₄, e₅, e₆. ────────────────────────────── 2. Интерпретация матрицы инцидентности В стандартном неориентированном графе каждый столбец (рёбра) содержит ровно две единицы – в строках, соответствующих концу ребра. Если же в некотором столб...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет