2015-01-30
461
1. Граф с ребрами {1,2}; {1,3}; {1,4}; {3,5} является:
A) полным;
B) ацикличным;
C) гамильтоновым;
D) регулярным;
E) несвязным.
2. Граф с ребрами {1,2}; {1,3}; {2,3}; {2,4}; {3,4} является:
A) aциклическим;
B) несвязным;
C) полным;
D) гамильтоновым;
E) регулярным.
3. Граф с ребрами {1,3}; {1,4}; {1,5}; {2,3}; {2,4}; {2,5} является:
A) несвязным;
B) полным;
C) двудольным;
D) регулярным;
E) гамильтоновым.
4. Граф с ребрами {1,2}; {1,4}; {2,3}; {3,4} является:
A) регулярным;
B) ациклическим;
C) несвязным;
D) полным;
E) ориентированным.
5. Граф с ребрами {1,2}; {1,3}; {2,3}; {2,5}; {3,4}; {4,5} является:
A) полным;
B) регулярным;
C) несвязным;
D) ациклическим;
E) гамильтоновым.
6. Граф с ребрами {1,2}; {1,4}; {2,3}; {3,4} является:
A) aциклическим;
B) полным;
C) нерегулярным;
D) двудольным;
E) несвязным.
7. Граф с ребрами {1,2}; {2,3}; {3,4} является:
A) полным;
B) регулярным;
C) несвязным;
D) ациклическим;
E) гамильтоновым.
8. Граф с ребрами {1,2}; {1,3}; {1,4}; {3,4} является:
A) полным;
B) регулярным;
C) несвязным;
D) ациклическим;
E) компланарным.
9. Граф с ребрами {1,2}; {1,3}; {1,4}; {2,3}; {2,4}; {3,4} является:
|
|
|
A) aциклическим;
B) полным;
C) несвязным;
D) двудольным;
E) ориентированным.
10. Граф с ребрами {1,2}; {2,3}; {1,3}; {4,5} является:
A) двудольным;
B) полным;
C) гамильтоновым;
D) несвязным;
E) регулярным.
11. Группой автоморфизмов графа с ребрами {1,2}; {1,3} является группа перестановок
A) 
;
B) 
;
C) 
;
D) 
;
E) 
.
12. Порядок группы автоморфизмов графа с ребрами {1,2}; {1,3}; {1,4} равен...
13. Порядок группы автоморфизмов графа с ребрами {1,2}; {1,3} равен...
14. Порядок группы автоморфизмов графа с ребрами {1,2}; {2,3}; {3,4} равен...
15. Порядок группы автоморфизмов графа с ребрами {1,2}; {2,3}; {3,4}; {1,4} равен...
16. Порядок группы автоморфизмов графа с ребрами {1,2}; {2,3}; {3,4}; {1,4}; {2,4} равен...
17. Порядок группы автоморфизмов графа с ребрами {1,2}; {2,3}; {2,4}; {3,4} равен...
18. Порядок группы автоморфизмов графа с ребрами {1,2}; {1,3}; {1,4}; {2,5} равен...
19. Порядок группы автоморфизмов графа с ребрами {1,2}; {2,3}; {3,4}; {4,5} равен...
20. Порядок группы автоморфизмов графа с ребрами {1,2}; {1,3}; {1,4}; {2,3}; {2,4}; {3,4} равен...
21. Расстояние между вершинами 1,4 графа с множеством ребер {1,5}; {2,3}; {2,4}; {2,5}; {3,4}; {4,5} равно...
22. Расстояние между вершинами 2,5 графа с ребрами {1,4}; {1,2}; {2,4}; {3,4}; {3,5} равно...
23. Расстояние между вершинами 1,6 графа с ребрами {1,4}; {1,2}; {2,4}; {3,4}; {3,5}; {5,6} равно...
24. Расстояние между вершинами 2,3 графа с ребрами {1,2}; {1,5}; {3,5}; {4,5}; {4,6}; {6,1} равно...
25. Расстояние между вершинами 3,6 графа с ребрами {1,2}; {1,6}; {2,5}; {3,4}; {4,5} равно...
26. Расстояние между вершинами 2,7 графа с ребрами {1,2}; {2,5}; {2,6}; {3,4}; {4,5}; {4,7}; {3,6} равно...
27. Расстояние между вершинами 5,6 графа с ребрами {1,2}; {1,4}; {1,6}; {2,3}; {2,5}; {2,6}; {3,4} равно...
28. Расстояние между вершинами 1,3 графа с ребрами {2,4}; {1,5}; {3,1}; {3,5}; {1,2} равно...
|
|
|
29. Расстояние между вершинами 4,8 графа с ребрами {1,2}; {1,4}; {2,3}; {3,8}; {3,6}; {3,5}; {5,6}; {6,7}; {7,8} равно...
30. Расстояние между вершинами 1,5 графа с ребрами {1,3}; {1,4}; {2,4}; {2,5}; {3,5} равно...
31. Диаметр графа с ребрами {1,5}; {2,3}; {2,4}; {2,5}; {3,4}; {4,5} равен...
32. Диаметр графа с ребрами {1,2}; {1,3}; {2,4}; {2,5}; {3,4}; {3,5} равен...
33. Диаметр графа с ребрами {1,2}; {2,5}; {3,4}; {3,6}; {4,1}; {5,6} равен...
34. Диаметр графа с ребрами {1,2}; {2,3}; {3,4}; {4,5}; {2,5}; {2,4}; {4,6}; {6,1} равен...
35. Диаметр графа с ребрами {1,3}; {3,5}; {3,6}; {3,7}; {4,5}; {2,4}; {5,7}; {6,7} равен...
36. Диаметр графа с ребрами {2,3}; {2,4}; {3,5}; {1,3}; {3,4}; {1,5} равен...
37. Диаметр графа с ребрами {1,2}; {1,4}; {1,6}; {2,5}; {3,4}; {3,5}; {4,5}; {4,6} равен...
38. Диаметр графа с ребрами {1,2}; {1,3}; {2,4}; {4,5}; {4,7}; {5,7}; {6,7} равен...
39. Диаметр графа с ребрами {1,5}; {2,4}; {2,5}; {3,4}; {4,5} равен...
40. Диаметр графа с ребрами {1,4}; {1,6}; {2,3}; {3,4}; {2,5}; {3,5}; {4,6} равен...
41. Мощность максимального независимого множества в графе с ребрами {1,5}; {2,3}; {2,5}; {3,4}; {4,5} равна...
42. Мощность максимального независимого множества в графе с ребрами {1,4}; {1,6}; {2,3}; {2,5}; {3,5}; {3,6}; {4,5} равна...
43. Мощность максимального независимого множества в графе с ребрами {1,2}; {1,5}; {2,3}; {2,4}; {2,5}; {3,4} равна...
44. Мощность максимального независимого множества в графе с ребрами {1,2}; {1,6}; {2,3}; {3,7}; {3,4}; {4,5}; {5,6}; {5,7} равна...
45. Мощность максимального независимого множества в графе с ребрами {1,3}; {1,4}; {1,6}; {2,3}; {2,7}; {3,6}; {4,7}; {4,5}; {5,7}; {6,7} равна...
46. Мощность максимального независимого множества в графе с ребрами {1,2}; {1,5}; {1,6}; {2,3}; {3,6}; {3,5}; {4,5}; {4,6} равна...
47. Мощность максимального независимого множества в графе с ребрами {1,2}; {1,3}; {2,3}; {2,4}; {3,4}; {1,4} равна...
48. Мощность максимального независимого множества в графе с ребрами {1,2}; {1,3}; {1,5}; {2,3}; {2,5}; {3,4}; {4,5} равна...
49. Мощность максимального независимого множества в графе с ребрами {2,5}; {2,4}; {3,4}; {1,5}; {4,5} равна...
50. Мощность максимального независимого множества вершин в графе с ребрами {1,3}; {1,5}; {2,4}; {2,5}; {3,4}; {4,5} равна...
51. Мощность минимального доминирующего множества в графе с ребрами {1,2}; {2,3}; {2,4}; {2,5}; {3,4}; {3,5} равна...
52. Мощность минимального доминирующего множества в графе с ребрами {1,2}; {2,3}; {4,5}; {3,4} равна...
53. Мощность минимального доминирующего множества в графе с ребрами {1,2}; {3,4}; {4,5}; {3,2}; {1,6}; {5,6} равна...
54. Мощность минимального доминирующего множества в графе с ребрами {1,2}; {1,5}; {2,4}; {3,5}; {3,4} равна...
55. Мощность минимального доминирующего множества в графе с ребрами {1,2}; {1,7}; {2,5}; {3,4}; {4,5}; {6,7} равна...
56. Мощность минимального доминирующего множества в графе с ребрами {1,2}; {1,3}; {3,4}; {3,5}; {5,6} равна...
57. Мощность минимального доминирующего множества в графе с ребрами {1,2}; {1,3}; {3,4}; {3,6}; {5,6}; {5,7}; {7,1} равна...
58. Мощность минимального доминирующего множества в графе с ребрами {1,2}; {2,5}; {3,4}; {3,5}; {4,5}; {4,1} равна...
59. Мощность минимального доминирующего множества в графе с ребрами {1,7}; {2,7}; {2,6}; {3,6}; {3,5}; {4,5} равна...
60. Мощность минимального доминирующего множества вершин в графе с ребрами {1,2}; {1,5}; {2,5}; {3,5}; {3,4} равна...
61. Мощность максимальной клики в графе с ребрами {1,2}; {1,5}; {2,3}; {2,4}; {2,5}; {3,4}; {3,5}; {4,5} равна...
62. Мощность максимальной клики в графе с ребрами {1,2}; {2,3}; {2,5}; {3,4}; {4,5}; {5,1} равна...
63. Мощность максимальной клики в графе с ребрами {1,2}; {2,5}; {1,6}; {3,4}; {3,6}; {4,5} равна...
64. Мощность максимальной клики в графе с ребрами {1,2}; {2,5}; {3,5}; {3,4}; {1,4} равна...
65. Мощность максимальной клики в графе с ребрами {1,2}; {2,3}; {3,4}; {4,5}; {5,6}; {1,6}; {2,5}; {2,6}; {3,5}; {3,6} равна...
66. Мощность максимальной клики в графе с ребрами {1,2}; {2,3}; {2,5}; {3,4}; {3,5}; {1,5} равна...
67. Мощность максимальной клики в графе с ребрами {2,4}; {2,5}; {1,3}; {1,5}; {3,4}; {4,5} равна...
68. Мощность максимальной клики в графе с ребрами {1,2}; {1,4}; {1,5}; {1,6}; {2,3}; {3,1}; {3,4}; {4,5}; {4,6}; {5,6} равна...
69. Мощность максимальной клики в графе с ребрами {1,3}; {1,5}; {2,4}; {2,5}; {3,5}; {4,5} равна...
70. Мощность максимальной клики в графе с ребрами {1,2}; {2,3}; {3,4}; {3,6}; {4,5}; {5,6}; {1,5} равна...
71. Хроматическое число графа с ребрами {1,5}; {2,3}; {2,5}; {3,4}; {4,5} равно...
|
|
|
72. Хроматическое число графа с ребрами {1,2}; {2,3}; {3,4}; {2,4}; {2,5}; {1,5} равно...
73. Хроматическое число графа с ребрами {1,2}; {1,6}; {2,3}; {2,5}; {3,4}; {3,6}; {4,1}; {4,5}; {5,6} равно...
74. Хроматическое число графа с ребрами {1,3}; {1,5}; {1,4}; {2,4}; {2,5}; {3,4}; {4,5} равно...
75. Хроматическое число графа с ребрами {1,4}; {1,6}; {2,3}; {2,5}; {3,5}; {4,5}; {6,3} равно...
76. Хроматическое число графа с ребрами {1,3}; {1,5}; {1,6}; {2,4}; {2,5}; {2,6}; {3,4}; {4,6}; {3,5} равно...
77. Хроматическое число графа с ребрами {1,2}; {1,4}; {1,5}; {2,3}; {3,4}; {3,5} равно...
78. Хроматическое число графа с ребрами {1,2}; {1,3}; {1,4}; {1,5}; {2,3}; {2,4}; {2,5}; {3,4}; {3,5}; {4,5} равно...
79. Хроматическое число графа с ребрами {1,2}; {2,3}; {3,4}; {4,5}; {2,5}; {2,4} равно...
80. Хроматическое число графа с ребрами {1,2}; {2,3}; {2,6}; {3,5}; {4,5}; {6,1} равно...
81. Число ребер в полном графе с 5-ю вершинами равно …
82. Число ребер в полном графе с 6-ю вершинами равно …
83. Число ребер в полном графе с 7-ю вершинами равно …
84. Число ребер в полном графе с 8-ю вершинами равно …
85. Число ребер в полном графе с 9-ю вершинами равно …
86. Число ребер в полном графе с 10-ю вершинами равно …
87. Число ребер в полном графе с 11-ю вершинами равно …
88. Число ребер в полном графе с 12-ю вершинами равно …
89. Число ребер в полном графе с 13-ю вершинами равно …
90. Число ребер в полном графе с 14-ю вершинами равно …
91. Число дуг в турнире с 5-ю вершинами равно …
92. Число дуг в турнире с 6-ю вершинами равно …
93. Число дуг в турнире с 7-ю вершинами равно …
94. Число дуг в турнире с 8-ю вершинами равно …
95. Число дуг в турнире с 9-ю вершинами равно …
96. Число дуг в турнире с 10-ю вершинами равно …
97. Число дуг в турнире с 11-ю вершинами равно …
98. Число дуг в турнире с 12-ю вершинами равно …
99. Число дуг в турнире с 13-ю вершинами равно …
100. Число дуг в турнире с 14-ю вершинами равно …
101. Максимальное возможное число ребер в двудольном графе с 5-ю вершинами равно …
102. Максимальное возможное число ребер в двудольном графе с 6-ю вершинами равно …
103. Максимальное возможное число ребер в двудольном графе с 7-ю вершинами равно …
104. Максимальное возможное число ребер в двудольном графе с 8-ю вершинами равно …
|
|
|
105. Максимальное возможное число ребер в двудольном графе с 9-ю вершинами равно …
106. Максимальное возможное число ребер в двудольном графе с 10-ю вершинами равно …
107. Максимальное возможное число ребер в двудольном графе с 11-ю вершинами равно …
108. Максимальное возможное число ребер в двудольном графе с 12-ю вершинами равно …
109. Максимальное возможное число ребер в двудольном графе с 13-ю вершинами равно …
110. Максимальное возможное число ребер в двудольном графе с 14-ю вершинами равно …
111. Степени вершин графа соответственно равны 1, 2, 2, 3. Число ребер этого графа равно …
112. Степени вершин графа соответственно равны 2, 2, 2, 3, 3. Число ребер этого графа равно …
113. Степени вершин графа соответственно равны 1, 1, 2, 3. Число ребер этого графа равно:
A) 2;
B) 3;
C) 4;
D) 5;
E) нет правильного ответа.
114. Степени вершин графа соответственно равны 1, 1, 2, 3, 3. Число ребер этого графа равно …
115. Степени вершин графа соответственно равны 2, 2, 2, 2, 4. Число ребер этого графа равно …
116. Степени вершин графа соответственно равны 2, 2, 2, 3, 4. Число ребер этого графа равно:
A) 5;
B) 6;
C) 7;
D) 8;
E) нет правильного ответа.
117. Степени вершин графа соответственно равны 1, 2, 2, 3, 4. Число ребер этого графа равно …
118. Степени вершин графа соответственно равны 1, 1, 1, 3, 4. Число ребер этого графа равно:
A) 3;
B) 4;
C) 5;
D) 6;
E) нет правильного ответа.
119. Степени вершин графа соответственно равны 2, 2, 2, 2, 3. Число ребер этого графа равно:
A) 3; B) 4; C) 5; D) 6; E) нет правильного ответа.
120. Степени вершин графа соответственно равны 1, 2, 2, 2, 2, 3. Число ребер этого графа равно …
121. Число вершин в регулярном графе с 6-ю ребрами и степенями вершин большими 2 равно …
122. Число вершин в регулярном графе с 9-ю ребрами и степенями вершин большими 2 равно …
123. Число вершин в регулярном графе с 10-ю ребрами и степенями вершин большими 2 равно …
124. Число вершин в регулярном графе с 14-ю ребрами и степенями вершин большими 2 равно …
125. Число вершин в регулярном графе с 16-ю ребрами и степенями вершин большими 2 равно …
126. Число вершин в регулярном графе с 22-ю ребрами и степенями вершин большими 2 равно …
127. Число вершин в регулярном графе с 25-ю ребрами и степенями вершин большими 2 равно …
128. Число вершин в регулярном графе с 26-ю ребрами и степенями вершин большими 2 равно …
129. Число вершин в регулярном графе с 34-ю ребрами и степенями вершин большими 2 равно …
130. Число вершин в регулярном графе с 38-ю ребрами и степенями вершин большими 2 равно …
