Хелпикс

Главная

Контакты

Случайная статья



Практическая работа № 2. Графы

⇐ ПредыдущаяСтр 2 из 2


Практическая работа № 2. Графы

1. Постройте матрицы смежности и весовые матрицы для каждого графа:

а) б) в) г)

 

Матрицы смежности:      
а) б) в) г)
  A B C D
A        
B        
C        
D        

 
  A B C D
A        
B        
C        
D        

 
  A B C D
A        
B        
C        
D        

 
  A B C D
A        
B        
C        
D        

 
Весовые матрицы      
а) б) в) г)
  A B C D
A        
B        
C        
D        

 
  A B C D
A        
B        
C        
D        

 
  A B C D
A        
B        
C        
D        

 
  A B C D
A        
B        
C        
D        

 

2. Постройте графы, соответствующие каждой из матриц смежности:

а)

 б) в)

г)
  A B C D Е
A  
B  
C  
D  
Е  

 
  A B C D Е
A  
B  
C  
D  
Е  

 
  A B C D Е
A  
B  
C  
D  
Е  

 
  A B C D Е
A  
B  
C  
D  
Е  

 

а)

б)

в)

г)
           

 

3. Постройте графы, соответствующие каждой из весовых матриц:

а)

 б) в)

г)
  A B C D Е
A    
B      
C      
D    
Е      

 
  A B C D Е
A    
B      
C        
D      
Е      

 
  A B C D Е
A    
B        
C      
D    
Е        

 
  A B C D Е
A    
B      
C      
D    
Е      

 

а)

б)

в)

г)
           

4. Постройте орграф, соответствующий каждой из весовых матриц.

а)

 б) в)

г)
  A B C D Е
A      
B    
C        
D        
Е        

 
  A B C D Е
A    
B      
C    
D        
Е        

 
  A B C D Е
A    
B      
C      
D          
Е      

 
  A B C D Е
A        
B      
C  
D    
Е    

 

а)

б)

в)

г)
           

 


⇐ Предыдущая12
  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.