Главная /
Графы и их применение /
Какой граф называется эйлеровым графом?
Какой граф называется эйлеровым графом?
вопросПравильный ответ:
связный граф
G, если существует замкнутая цепь, проходящая через каждое его ребро
граф, ограниченный простым циклом и не содержащий других циклов
граф
G, содержащий его дополнение
связный граф
G, если существует замкнутая цепь, проходящая через каждую его вершину Сложность вопроса
76
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти тесты inuit? Это же не сложно
17 янв 2019
Аноним
Если бы не данные решения - я бы сломался c этими тестами интуит.
16 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какой граф описывает ситуацию случая кровного родства ?
- # Предположим, что E={1,2,3,4,5,6}, а S1=S2={1,2},S3=S4={2,3},S5={1,4,5,6} Имеет ли семейство а ϕ=(S1,...,S5) трансверсаль?
- # Что называется потоком через сеть N?
- # Каким является граф N1?
- # Сколько несцепленных треугольников с одноцветными сторонами найдется в полном графе с восемью вершинами, ребра которого окрашены в два цвета?