Студопедия

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

КАТЕГОРИИ:

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






Примеры выполнения заданий. Решение с): матрица смежности






1. Задан граф V=(1, 2, 3, 4) Е=(a, b, c, d), Постройте граф и его матрицы смежности и инцидентности.
 

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

А=

         
         
         
         
         

 

 

матрица инцидентности

В=

  a b c d
         
         
         
         

 

 
       

 

2. Графы G1(V1, E1) и G2(V2, E2) заданы геометрически.

Постройте:

а) для графаG1(V1, E1) матрицу смежности,

б) для графаG2(V2, E2) матрицу смежности и матрицу инцидентности.

 

Решение: Матрица смежности: Вершины графа v1v2v3v4   А(G) =  
       
 
   
 
 
 

 


e1 e2 e3

       
 
   
 
 

 


e4 e5 e6

       
   
 
 


e7

 

Решение:

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

Вершины графа

А(G) = В(G) =

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

Постройте для графа G(V, E), заданного геометрически,

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

0)
 
 

 

 


1)
 
 
 

 

 


 

2)
 
 
 

 


 

3)
 
 
 
 
 

4)
 
 
 

 

 

5)
 
 
 
 
 
 

6)
 
 

 

7)
 
 

 

8)
 
 
 

 

 


 
 

9)    
 

5.

7)
Постройте для графаG(V, E), заданного геометрически

Матрицу смежности и матрицу инцидентности.

Подсчитайте валентность вершин.

Определите тип графа.

 

 

       
   
c
 
a
 


f
d
b
9)


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.009 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал