Задания
Найти основные числа графа по данным, приведённым в таблице для модели графа, представленного рисунком: число вершин, число рёбер, степени всех вершин, число компонент связности, цикломатическое число, хроматическое число, плотность и неплотность графа, числа внешней и внутренней устойчивости.
Варианты заданий:
5
6
1
3
7
11
13
4
8
12
9
Модель графа.
2
10
|
| ||
|
Таблица данных для формирования графа по вариантам. | ||
|
ном. вар. |
Удалить в модели графа вершины {i} |
удалить в модели графа рёбра {(i;j)} |
|
1 |
{1;2} |
{(4;7);(6;7);(7;8);(7;10);(10;11);(10;13)} |
|
2 |
{1;2} |
{(6;7);(7;10);(7;12);(10;11);(10;13);(11;12)} |
|
3 |
{1;2} |
{(6;7);(4;7);(4;8);(7;10);(10;11);(10;13)} |
|
4 |
{1;2} |
{(6;7);(7;10);(7;12);(8;12);(10;11);(10;13)} |
|
5 |
{1;2} |
{(4;8);(6;7);(7;8);(7;10);(10;11);(10;13)} |
|
6 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;10);(7;11)} |
|
7 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;12);(8;12)} |
|
8 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;10);(10;11)} |
|
9 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;12);(11;12)} |
|
10 |
{2;5} |
{(3;7);(4;7);(4;8);(4;9);(7;11);(10;11)} |
|
11 |
{5;10} |
{(2;7);(3;7);(7;11);(7;12);(8;12);(9;12)} |
|
12 |
{5;10} |
{(4;7);(4;8);(7;11);(7;12);(8;12);(9;12)} |
|
13 |
{5;10} |
{(2;3);(2;7);(7;11);(7;12);(8;12);(9;12)} |
|
14 |
{5;10} |
{(3;4);(4;7);(7;10);(7;12);(8;12);(9;12)} |
|
15 |
{5;10} |
{(2;3);(3;7);(7;10);(7;12);(8;12);(9;12)} |
|
16 |
{10;13} |
{(1;2);(2;3);(2;7);(6;7);(7;8);(7;12)} |
|
17 |
{10;13} |
{(1;2);(2;3);(2;7);(3;4);(4;7);(6;7)} |
|
18 |
{10;13} |
{(1;2);(2;3);(2;7);(6;7);(7;12);(8;12)} |
|
19 |
{10;13} |
{(1;2);(2;3);(2;7);(4;7);(4;8);(6;7)} |
|
20 |
{10;13} |
{(1;2);(2;3);(2;7);(6;7);(7;8);(8;12)} |
|
21 |
{9;12} |
{(3;7);(4;7);(5;10);(6;10);(7;10);(7;11)} |
|
22 |
{9;12} |
{(2;6);(2;7);(5;10);(6;10);(7;10);(7;11)} |
|
23 |
{9;12} |
{(3;4);(4;7);(5;10);(6;10);(7;10);(7;11)} |
|
24 |
{9;12} |
{(2;3);(2;7);(5;10);(6;10);(7;10);(7;11)} |
|
25 |
{9;12} |
{(3;4);(3;7);(5;10);(6;10);(7;10);(7;11)} |
|
27 |
{4;9} |
{(2;5);(2;6);(2;7);(3;7);(6;10);(7;10)} |
|
28 |
{4;9} |
{(2;5);(2;6);(2;7);(3;7);(7;12);(11;12)} |
|
29 |
{4;9} |
{(2;5);(2;6);(2;7);(3;7);(7;10);(10;11)} |
|
30 |
{4;9} |
{(2;5);(2;6);(2;7);(3;7);(7;11);(11;12)} |
|
31 |
{1;4} |
{(2;7);(6;7);(7;8);(7;12);(11;12);(12;13)} |
|
(продолжение) | ||
|
ном. вар. |
Удалить в модели графа вершины {i} |
удалить в модели графа рёбра {(i;j)} |
|
32 |
{1;4} |
{(7;8);(7;10);(7;12);(10;11);(11;12);(12;13)} |
|
33 |
{1;4} |
{(2;6);(2;7);(7;8);(7;12);(11;12);(12;13)} |
|
34 |
{1;4} |
{(6;10);(7;8);(7;10);(7;12);(11;12);(12;13)} |
|
35 |
{1;4} |
{(2;6);(6;7);(7;8);(7;12);(11;12);(12;13)} |
|
36 |
{12;13} |
{(1;4);(3;4);(4;7);(6;7);(7;8);(7;10)} |
|
37 |
{12;13} |
{(1;4);(2;3);(2;7);(3;4);(4;7);(7;8)} |
|
38 |
{12;13} |
{(1;4);(3;4);(4;7);(6;10);(7;8);(7;10)} |
|
39 |
{12;13} |
{(1;4);(2;6);(2;7);(3;4);(4;7);(7;8)} |
|
40 |
{12;13} |
{(1;4);(3;4);(4;7);(6;7);(6;10);(7;8)} |
|
41 |
{6;8} |
{(3;7);(5;10);(7;10);(7;11);(7;12);(9;12)} |
|
42 |
{6;8} |
{(2;3);(5;10);(7;10);(7;11);(7;12);(9;12)} |
|
43 |
{6;8} |
{(1;3);(5;10);(7;10);(7;11);(7;12);(9;12)} |
|
44 |
{6;8} |
{(3;4);(5;10);(7;10);(7;11);(7;12);(9;12)} |
|
45 |
{6;8} |
{(5;10);(7;10);(7;10);(7;11);(9;12);(11;13)} |
|
46 |
{3;11} |
{(1;2);(2;7);(4;8);(6;7);(7;10);(10;13)} |
|
47 |
{3;11} |
{(1;2);(2;7);(6;7);(7;8);(7;10);(10;13)} |
|
48 |
{3;11} |
{(1;2);(2;7);(6;7);(7;10);(8;12);(10;13)} |
|
49 |
{3;11} |
{(1;2);(2;7);(6;7);(7;10);(8;9);(10;13)} |
|
50 |
{3;11} |
{(1;2);(2;7);(5;6);(6;7);(7;10);(10;13)} |
|
51 |
{2;9} |
{(6;7);(7;10);(7;12);(10;11);(10;13);(11;12)} |
|
52 |
{2;9} |
{(6;7);(7;8);(7;10);(7;12);(10;11);(10;13)} |
|
53 |
{2;9} |
{(6;7);(7;8);(7;10);(10;11);(10;13);(11;12)} |
|
54 |
{2;9} |
{(3;4);(4;7);(6;7);(7;10);(10;11);(10;13)} |
|
55 |
{2;9} |
{(4;7);(6;7);(7;8);(7;10);(10;11);(10;13)} |
|
56 |
{9;10} |
{(1;2);(2;3);(2;7);(3;4);(4;7);(6;7)} |
|
57 |
{9;10} |
{(1;2);(2;3);(2;7);(4;7);(6;7);(7;8)} |
|
58 |
{9;10} |
{(1;2);(2;3);(2;7);(6;7);(7;8);(7;12)} |
|
59 |
{9;10} |
{(1;2);(2;3);(2;7);(6;7);(7;12);(11;12)} |
|
60 |
{9;10} |
{(1;2);(2;3);(2;7);(3;4);(6;7);(7;8)} |