Упражнения. 1. Разработать порядок перебора и перечислить все попарно неизоморфные трёхвершинные, четырёхвершинные и пятивершинные графы (4; 11; 34)

1. Разработать порядок перебора и перечислить все попарно неизоморфные трёхвершинные, четырёхвершинные и пятивершинные графы (4; 11; 34).

2. Перечислить все попарно неизоморфные двух-, трех-, четырехреберные графы без изолированных вершин (2; 5; 11).

3. Изоморфны ли графы G 1 и G 2:

(1) G 1: 14 16 23 25 26 45; G 2:16 15 26 24 35 34.

(2) G 1: 12 23 24 15 34 45; G 2: 12 23 51 25 41 34.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: