Чего НЕ содержит простой граф?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
петель(Верный ответ)
кратных ребер(Верный ответ)
ориентации(Верный ответ)
Дискретный анализ и теория вероятностей
Похожие вопросы
Сколько циклов содержит связный унициклический граф с 5 вершинами?
Сколько вершин содержит Кнезеровский граф 
?
?
Пусть имеется простой граф 
,у которого 
– множество вершин и 
– множество ребер.Хроматическое число графа -
,у которого – множество вершин и – множество ребер.Хроматическое число графа -
Пусть имеется простой граф ,у которого – множество вершин и – множество ребер.Число независимости графа -
,у которого – множество вершин и – множество ребер.Число независимости графа -
Пусть имеется простой граф ,у которого – множество вершин и – множество ребер.Кликовое число графа -
,у которого – множество вершин и – множество ребер.Кликовое число графа -
Пусть имеется простой граф ,построенный на 
вершинах. Какое утверждение относительно 
кликового числа графа является верным при больших ?
,построенный на вершинах. Какое утверждение относительно кликового числа графа является верным при больших ?
Пусть имеется простой граф ,у которого – множество вершин и – множество ребер.
число независимости и 
кликовое число. Какое утверждение является верным?
,у которого – множество вершин и – множество ребер. число независимости и кликовое число. Какое утверждение является верным?
Пусть имеется простой граф ,у которого – множество вершин и – множество ребер.
хроматическое число и - кликовое число. Какое утверждение является верным?
,у которого – множество вершин и – множество ребер. хроматическое число и - кликовое число. Какое утверждение является верным?
Пусть имеется простой граф ,у которого – множество вершин и – множество ребер.
хроматическое число графа и 
число независимости графа. Какое утверждение является верным?
,у которого – множество вершин и – множество ребер. хроматическое число графа и число независимости графа. Какое утверждение является верным?
Определите число различных (как графы с занумерованными вершинами) лесов с 4 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2, третье дерево содержит вершину 3, четвертое дерево содержит вершину 4.