Пятница, 25.07.2025, 14:21
Шпоры сук
Главная | Каталог статей | Регистрация | Вход
Меню сайта
Категории раздела
Шпоры по дисмату [36]
Физика [13]
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Главная » Статьи » Шпоры по дисмату

8.Смежность, инцидентность. Степени вершин.

 

_______________________________________________________

Утверждение. Для любого псевдографа G выполняется равенство Image

Утверждение. Для любого ориентированного псевдографа D выполняется равенство Image

Пример 69.

Найти локальные степени графа (рис. 19) и орграфа (рис. 20).

Решение.

ImageImage

+(u) = 1;

 - (u) = 1;

+(v) = 2;

 - (v) = 0;

+(z) = 0;

 - (z) = 3;

d +(m) = 1;

 - (m) = 0.

d (u) = 2;

d (v) = 2;

d (z) = 3;

d (m) = 1.

Категория: Шпоры по дисмату | Добавил: GaaRa (18.06.2014)
Просмотров: 401 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *:
Форма входа
Поиск