Студопедия

Главная страница Случайная страница

Разделы сайта

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






А) матрицу смежности; б) матрицу инцидентности.






 
e
b
a
 
c
d
k
g
f
 
 
 
 

Решение а): матрица смежности

А(G1)=

           
           
           
           
           
           

 

Решение б): матрица инцидентности

В(G1)=

  a b c d e g f k
    -1            
      -1          
  -1     -1     -1  
          -1      
            -1    

Задания для самостоятельного выполнения

Орграф задан геометрически. Укажите валентность вершин.Постройте матрицу смежности орграфа.

0)
 
 

 


 
 

 
 
1)

2)
 
 

 


 
 

3)
 
 
 
 
 

4)
 
 

 

 


 

5)
 
 
 
 
 
 
 

6)
 
 

 

 


 

7)
 
       
   
 
 
   
 
 

 

 

 

 

8)    
 

9)
 
 
 
 
 
 

 

Дана матрица смежности орграфа. а) Задайте орграф геометрически, в) постройте матрицу инцидентности.

0) 1) 2) 3) 4)

5) 6) 7) 8) 9)

Запишите: 1) любой путь, не являющийся цепью; 2) цепь и простую цепь; 3) цикл, простой цикл, если таковые имеются.

 

Практическое занятие №3.
Комбинаторика.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.