Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Задача 11

Читайте также:
  1. В. (гневно): Так зачем вы взялись лечить нас, если заняты своими задачами?
  2. Ваша задача - не жалея ярких красок напомнить ему о его прошлых
  3. Вложені цикли в матричних задачах
  4. Вывод очевиден: мужская косметика должна отличаться от женской не только запахом или упаковкой, но и теми задачами, с которыми ей предстоит справиться.
  5. ГЛАВА 12. Возвышенная задача — нести Свет
  6. Главная задача Венеры
  7. Главная задача Марса-Юпитера

 

Ориентированный граф задан матрицей смежности

 

 

1) Задать графически

2) Рассчитать полустепени вершин

3) Составить матрицы инцинденстности и достижимости

4) Определить тип связности орграфа, выделить компоненты связности

 

Решение:

 

Зададим орграф графически

 

Рассчитаем полустепени вершин:

 

 
           
           

 

Составим матрицы инцинденстности и достижимости:

 

Обозначим дуги на нашем орграфе:

 

 

Строим матрицу инцидентности (столбцы соответствуют дугам, а строки вершинам)

 

 

Находим матрицу достижимости :

 

 

 

 

 

Таким образом, матрица достижимости имеет вид:

 

 

Определим тип связности орграфа:

 

Граф является слабо связным. Поскольку при учете направлений не каждая вершина оказывается достижима из любой, но при игнорировании направлений, получается связный граф.

 

 


Дата добавления: 2015-10-13; просмотров: 90 | Нарушение авторских прав


Читайте в этой же книге: Задача 2 | Задача 3 | Задача 5 |
<== предыдущая страница | следующая страница ==>
Задача 10| Задача 12

mybiblioteka.su - 2015-2024 год. (0.005 сек.)